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ABSTRACT 


The Computer Performance Modeling Tool (CPMT) is a 
queueing network simulator to be used in support of Computer 
Performance and Evaluation courses like CS4400. This thesis 
is a continuation of the CEMT development project and 
consists of adaptive and perfective maintenance work to 
modify the existing simulator to add extended modeling 
capability and to improve the simulator performance. The 
thesis effort also included rewriting the CPMT user's manual 
to reflect new features, establishing a change log for the 


program and continuing validation of the simulator. 
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I. INTRODUCTION 

The Computer Performance Modeling Tool (CPMT) is a 
queueing network simulator designed to model computer 
systems, and it is written in PASCAL for the VAX-11/VMS 
environment. 

This thesis describes a development and enhancement 
effort to improve the performance and modeling capability of 
the CEMT simulator. 


A. BACKGROUND 


1. Overview of the Computer Performance Evaluation 





The application of computer performance and 
evaluation includes the analysis and enhancement of 
performance of existing systems and the prediction of 
performance of planned or projected systems.  Perfcrmance of 
existing systems can be evaluated via measurements, using 
hardware and/or software monitors, either in a user 
environment or under benchmark conditions. However, the 
interacticns in present day computer systems are so complex 
that some form cf mcdeling is necessary in order to tune, 
predict, and understand computer System performance. 
Performance modeling is also widely used during design and 
develcpment of new systems. 

Networks of queues and Markov chains are the most 
common representations of computer systems. Queueing models 
are analyzed by mathematical technigues employing applied 
probability theory [ Ref. 1]. 

The increased complexity of many computer systems 


models, as a result of inclusion of different resource 
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scheduling algorithms, makes the design of models difficult 
and makes the utilization of mathematical analysis 
unreasonable. In such cases it is necessary to use a system 
simulaticn. A system simulation implies the generation of 
random inputs and the monitoring of distinct events in the 
modeled system. Once a model has been formulated, a 
sinulator run tracks the execution of the model as 
determined by the  cccurrence of events at discrete time 
instants. The output of the Simulation are random variables. 
Therefore statistical analysis must be performed to produce 
a meaningful statement about the validity of the sinulation 


results. 


2. Computer Performance Modeling Tool (CPMT) 





CPMT program development began as a class project 
for the Computer System Performance Evaluation course, CS 
4400, taught at the Naval Postgraduate School. 

The objectives were the familiarization of students 
with Simulation program design, and to produce a simulation 
program which could be used within the class context to 
model computer systems. The class efíort produced the 
initial program design and two program modules. The CPMT 
development task was then the topic for a Master's Thesis by 
LT Karen Pagel [Ref. 2]. The product of this effort was an 
operational, documented and partially tested simulation 
program ready to be used as a classroom tool for CS 4400, 
and as a basis for further development and enhancement. 

This thesis is a continuation of the overall CPMT 
development project, and consists of an adaptive and 
perfective maintenance effort to modify the existing 
Simulator to add extended modeling capabilities and to 
enhance the simulator performance. 

The thesis effort also included rewriting the user's 
manual to reflect new features, establishing a change log 
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for the CPMT program and continuing validation of the 


Simulator. 


B. OBJECTIVES 


The initial CPNT program was operational and had been 
used as part of a class exercise for CS 4400. However, from 
the conclusions listed in the thesis by Lt Pagel [Ref. 2], 
some weaknesses were detected ty program designers and users 
which justified further program development. From those 
critics and analysis cf other potential improvements, four 
major types of requirements were identified as desirable 


areas for enhacenent: program efficiency, user 
friendliness, modeling capability, and simulaticn run 
flexitility. 

The objective cf this thesis was to perform a 


maintenance effort fccused on the areas described atove, 
taking advantage of the readatility and modularity of the 


original CPMT program and 1ts complete documentation. 


Ce. THESIS ORGANIZATICH 


Chapter 2, Maintenance Effort, describes the maintenance 
process and is concerned with WHAT and WHY maintenance was 
performed on the CPMT program. It discusses limitations of 
the original product and presents the additional 
requirements and  prcgram enhancements to be iunplemented 
through the maintenance effort. 

Chapter 3, Change Log, is programming oriented and is 
concerned with HOW the CPMT program was changed and which 
additional requirements have been implemented, and it 
includes a description of the design considerations involved 
and the code affected. 

The new version of the CPMT user's manual is provided as 


Chapter 4 and includes a description and examples of model 
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design 
Testing 
Chapter 
used as 

The 


and an explanation of how the program is run. 
and validation of the  CPMT program are discussed in 
S. Hypothetical computer systems studies have been 


test models for validation of the simulator. 


conclusions in Chapter 6 present the current 


limitaticns and potential enhancements for continuing the 
CPMT program development. 
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A. TYPE OF MAINTENANCE 


Program maintenance is the process by which operational 
programs are corrected, adapted or upgraded. Adaptive 
maintenance is performed to modify a program to meet changes 
or expansion of specifications.  Perfective maintenance is 
performed to enhance performance, processing efficiency or 
maintainability of operational programs. Most of the 
Maintenance work produced for the CPMT program focused on 
adaptive and perfective maintenance aspects. Nevertheless, 
some errors in the original program were discovered and 


corrected throughout the maintenance process. 


B. MAINTENANCE PROCESS 


The maintenance process was developed through the 


following phases: 
-analysis of reguirements 
-review of program design 
-translation of new design into code 
-testing 
-updating of documentation 


The work performed during these phases is described in 


the fcllowing sections. 
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C. ANALYSIS OF REQUIREMENTS 


The purpose of tte first step of the maintenance process 
was to identify and analyze the desirable requirements for 
the simulation program and to group them according to the 
maintenance work invclved. 


The following grcups of requirements have been analyzed: 
- Improvement of processing efficiency 
- Extension of modeling capabilities 
- Improvement of simulation run flexibility 


- Enhancement of program user friendliness 





1. Improvement of Processing Efficiency 


Cne important decision in a simulator design is the 
computer space and time required to run computer system 
models. in the original CPMT design, all job and event 
records which describe the problem to be processed by the 
simulaticn are created before starting to process jobs 
through the simulated system. After all jobs are processed, 
the program traverses the list of job records to calculate 
the job statistics. This design decision leads to 
inefficient use of memory space. Long simulations are not 
possible on the original program due to large memory space 
requirements. 

In the new version jobs and events are dynamically 
created as the simulation is being processed and there is 
only a single event record attached to each job at any time. 
Ihis record is updated whenever a new event for that jcb is 
required. Gathering cf job statistics is performed as jcbs 
leave the system, avoiding long lists, and allowing jot and 


event records to be released when they conplete. 
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2. Extension of rodeling Capabilities 
a. Closed Queueing Networks 


One of the major advantages of simulation is 
generality. The initial version of the CPMT program can 
simulate only open queueing network wodels. These molels 
often are appropriate for communication system modeling and 
sometimes for computer systems modeliny [Ref. 3 sp. 234). 
Open networks are characterized by one source o£ job 
arrivals and one sink that absorbs jobs departing frcm the 


network, aS Shown in Fig 2.1. 


Ea, 
SOURCE CPU 
HOS 
SINK 


„a 








ee 


Figure 2.1 Open Queueing Network 
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One of the implicit assumptions behind these 
models is that immediately upon its arrival, a jobs 
scheduled into main memory and is able to compete for 
resources (Ref. Y :p.423]. In practice the number of main 
memory partitions in a computer system will be limited which 
implies the existence of a job scheduler queue. For a large 
external rate of arrival of jobs, the probability that there 
is at least one job in this job scheduler queue is very 
high, and it may be assumed that a job departure immediately 
triggers the scheduling of an already waiting job into main 
memory. This situaticn is often modeled by a closed queueing 
network, which acts as if the departing jobs wrap around to 
the input, and immediately re-enter the system. This type of 
network is Shown in Fig 2.2 . 

Each circulating job is an active job and must 
be allocated a specific partition of main memory, and the 
total number of active jobs is called the degree of 
multiprogramming. Clcsed queueing network models have been 
successfully used to characterize computer systems in a 
multiprogramming environment [ Ref. 3], and can be simulated 


in the new CPMT Simulator. 
t. Alternative Queueing Disciplines 


A gueueing discipline is an algorithm that 
determines the order in which the jobs in queue for a 
servergroup of a network are served. A weakness of the 
initial version of the simulator is that no provision was 
made for selection of the queueing discipline to be assigned 
to the servers. Jobs are always served ina first come first 
served basis. This may not be a good approximation for scme 
computer systems in which other queueing disciplines are 
implemented in order to improve performance. In the new 
version of the simulator the following additional gueueing 
disciplines are available to the user, and can be assigned 


independently to any servergroup. 
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Figure 2.2 Closed Queueing Network 


(1) Processor Sharing (PS). Ali jobs 
Simultaneously receive ejual shares of the server. This 
algorithm is used to model the effect of the round rotin 
queueing discipline with small 4uantun and overhead times. 

(2) Nonpreemptive Priority (ND). Jobs are 
served in a priority basis but the current service is rot 
interrupted if a higher priority job arrives at the 
servergroup. 


Serve (LOS). webs are 
(4) Serve In Random Order (SIRO). Next job to 


ke served is chcsen probabili stically, with equal 


probatilities assigned to all queued jobs. 
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(5) Short Processing Time First (SPTF). Jobs 
are served according to the service demand. The smallest 
service request is served first. 
(6) Weigtted Short Processing Time First 
(HSP TF). Jobs are served according to the 
demand and priority. The job with the smallest request 


priority ratio is served first. 
C. Measures of Performance 


Performance parameters such as system throughput 
and average number of jobs in the system are not produced by 
the original simulator. 

The system throughput is defined as the number 
of jobs processed per unit of time. Analysis of the impact 
of CPU service disciplines, level of programming or number 
of processors on the system throughput are likely to be 
performed in the development and design of computer systems. 

The mean number of jobs in a queueing system is 
expressed analytically in terms of probabilities and random 
variables as described in LAVENBERG [Ref. 1). For queueing 
models the mean number of jobs in the system is analytically 
described by equation 2.1 

f 
E[ n ]= 17s finu] du (eqn 2.1) 
$70 0 
Computation of this value by the simulator is time weighted 


through the simulation run as described in Chapter 3. 





J. Improvement of Run Flexibility 


ae Alternative Methods to Specify Simulation Run 


Duration 


One characteristic of Simulation programs is 


that they must provide the timing mechanism for the system 
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being simulated. A list of coming events is generated and 
ranked according to time of occurrence. The simulator tracks 


the list and cycles through the following steps: 
- select the event with the next time 
- set the clock to this time 
- perform action according to the type of occurrence 


Simulation run duration can be specified by 
several methods. The easiest approach consists of specifying 
the number of times the group of statements which perform 
the steps described akove are to be executed. 

Specification of the number of jobs tc be 
processed through the modeled system is an alternative 
approach and was chcsen by the original program designers. 
This ray not be a good solution for closed networks where 
the number of jobs to be processed is not clearly defined. 
Another disadvantage of this approach consists of the 
statistical bias introduced by the shut-down transition 
phase, when jobs are leaving and none are entering the 
System. Server utilizations, queue lengths and response time 
measurements drop in that phase, affecting the final 
measurements as short simulaticns are being executed. 

The most usual method used to specify run 
duration consists cf defining the total time of the 


simulaticn run. One advantage of this approach is to 
facilitate simulator validation, by allowing comparisons 
ketween simulation results and system accounting data 


gathered for the same period of time. 

The new version of CPMT program provides the 
options: number of jobs, number of events, or simulated time 
aS specification of the simulation run duration for open 
networks, and the last two alternatives for closed queueing 


networks. 
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b. Rerunning a Simulation 


After producing the results of a Single 
simulation run the new version of CPMT will ask whether the 
user wishes to run the simulation again. If an affirmative 
response is entered, user will be allowed to enter new 
values for the simulation run specifications and rerun the 
model with no need to return to the MASTER MENU. 


C. Specification of Period of Time for Statistics 


Statistical bias introduced by simulation 
execution start-up transition (jobs are entering and none 
are leaving) and shut-down transition (jobs are leaving and 
none are entering) is significant when short simulation runs 
are executed. A statistic oriented feature was implemented 
in the new CPMT versicn to reduce or eliminate such effects 
by providing a special option to the user to specify limits 


on the interval of time for gathering statistics. 


4. Enhancement of User Friendliness 





Simulator user interface is a concern of simulation 
program designers. If it is difficult to interact with a 
program, the users will be less likely to use it. User 
friendliness had been implemented in the original simulator, 
and modifications and additions were accomplished to further 


improve user program interaction. 
a. Display cf Model Specifications 


A new option was included in the MAIN MENU to 
display a specified data base record for a given simulation 
model, making possible on-line validation of input model 


specifications. 


22 


E. Printing cf Specifications for a Single Model 


An additional option to print the data rase for 
a single model was implemented to improve efficiency and 


flexibility in accessing data tase information. 
C. Updating of Model Specifications 


Different options are now provided to handle 
user requests depending on whether there is already an user 
simulation model or not. If a simulation model already 
exists in the data kase, the access to the UPDATE MENU is 
given from the MASTER MENU. Otherwise, the option to enter 
the new simulation model number will display the model 
numbers already existing in data base to prevent collisions 
and will give direct access to the UPDATE MENU as a new 


Simulaticn number is entered. 
d. Copy and Leletion of Simulation Models 


Options to copy and delete simulation models 
were moved from the UPDATE MENU to the MASTER MENU. The 
scope of the main oftions in the new version is defined at 
the simulation modei level. Updating of data base records is 
accomplished by procedures called from the UPDATE MENU 
rather than the MASTER MENU. 


e. Changing of Model Specifications 


Modification of modeled system specifications is 
likely to be necessary when using a computer systen 
Simulator. No opticn to change model specifications was 
implemented in the original CPMT simulation program. In the 
new version, options to change job type records, routing 
records and servergroup records are avallable to the user, 
as is accessing selected items within records( e.g. job 


priority within a jcb type record). Contents of the records 
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before and after changes are also displayed in order to 


facilitate record updating. 
f. Facilities for Exception-handling 


A goal of the design of interactive programs is 
to provide facilities for exception-handling. User errors 
must be expected, and the user should not be adversely 
affected Ly them. 

The CPMT program control is driven either by 
user specification cf menu options or user response to 
prompt messages. The original CPMT version does not accept 
an alphatetic character as a response for requested options. 
In such case the program will abort and the user has to 
restart again. In the new version this will be interpreted 
as an invalid option, and the menu will be displayed again. 

The convention of requiring the uppercase  'Y' 
for a ‘yes' response was also eliminated for the revised 
program. Both upper and lower case of the lettee are assumed 
to be the affirmative response. 

Some input validation is performed by the 
original progran, to insure that input values are within 
bounds set by either program specification (e.g. menu 
options) or simulation specification (e.g. mean service 
time). Additional input validation is accomplished by the 


new version to prevent abnormal program termination. 
g. Printing cf Specifications 


Distribution types and queueing disciplines are 
printed on the screen and written to output files as 
meaningful data ratter than numerical values, to improve 
readability of program output. 
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D. REVIEW OF PROGRAM DESIGN AND IMPLEMENTATION 


For design and implementation of changes, a schedule was 
established according to the following priority basis: 


- Simulator modeling capability 
- Program efficiency 

- Simulation run flexibility 

—- Program user friendliness 


The baseline for design solutions was to minimize the 
impact of changes cn the program modularity and data 
structures. The algorithms and implementation considerations 


are described in Chapter 3. 


E.  TESTING 


Program testing was performed throughout the change 
implementation. A few errors were found in the original 
program and fixed during testing activity.  Verificaticn of 
program correctness under new processing efficiency 
requirements was performed by comparison of the executicn of 
the new program with the execution of the original progran, 
followed by analysis of results. The quality of the progran 


as a simulation tool is discussed in Chapters 5 and 6. 


F. UPDATING OF DOCUMENTATION 


Technical and user documentation was updated to refiect 
Changes in program code and simulator operation. In addition 
to rewriting the comments in the listing file, a change log 
was created to facilitate further program maintenance. The 
change log and the new version of the CPMT user's manual are 


presented in the next two chapters of this thesis. 
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III. CHANGE LOG 


(3 A Eee | = SES CUERO 


In order to provide information necessary to understand 
the current modifications and trace the evolution of the 
CPMT program from the initial configuration, a change log 
was created. This chapter summarizes and presents the 
contents of the log. Entries to the log include the 


following informaticn, if applicable : 
- Change number 
- Type of maintenance (Corrective,adaptive or perfective) 
- Type of requirement 
- Erief descripticn of requirement or anomaly 
- Change design 
- Changes in records and data items 
- Files affected 
- Modules affected 
- Frocedure and/or Functions eliminated or changed 
- New procedures and/or Functions 
- Explanation 
- Impact on the prcgram modularity,clarity etc. 


Changes implemented as a result of this thesis effort 
are described in the next sections, Jrouped by type of 
maintenance and classification of requirements as descrited 
in Chapter 2. Change numbers were sequentially assigned for 


easier reference. Statistics about the type and volume of 
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maintenance are presented inthe last section of this 


chapter. 


A.  PERFECTIVE CHANGES 
1. Keduction of Memory Requirements 
ae CHANGE #1 
E. Change Design 


Dynamic creation and allocation of job and event 


records as a simulaticn is being processed. 
C. Change Dictionary 


Items NEXT SERV and COMPLETE were created for 
the JOB TYPE RECORD, to identify the servergroup at which 
the next processing event will take place, and detect the 
job completion; the item FIRST JOB PART of the same record 
was eliminated; items NEXT JOB PART and SCHEDULED were 
elininated from the EVENT RECORD. 


d. Files Affected 


CEET. PAS 
Cul» PAS 
EXT. PAS 


€. Modules Affected 


CREATE JOB STREAM 
EXECUTE AND TABULATE 


f. Procedure Eliminated 


CREATE JOB STREAM 
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Y. Procedures Changed 


CREATE_JOB 

EXECUTE _AND_TABULATE 
DEPART FROM SG 

JCE ARRIVAL 

JOB COMPLETED 
ARRIVE AT SC 


h. New Procedures 


FIND JOB, TYPE 
CREATE INITIAL JOBS 
CREATE NEW EVENT 
EXECUTE 


i. Explanaticn 


There 1S no job stream in the new design, thus 
the procedure CREATE JOB STREAM was eliminated. The name of 
the respective module was not modified for easier reference. 
The new input for the EXECUTE AND TABULATE module is the 
linked list of job records created by the new procedure 
CREATE INITIAL JOBS, and consists of one job of each job 
type of the simulated model. Each job record is created by 
the modified procedure CREATE JOB, and has only one 
associated EVENT record which stores the information 
required for the first event of that job. Creation of events 
during a simulation run is requested from the procedure 
EXECUTE AND TABULATE as a job departs from a servergroup. 

Creation cf jobs during a simulation run derends 
on the type of network being simulated. For the original 
program capability, open networks, the process is as 
follows: as a job arrives to the servergroup 0 (dummy 
server),the procedure JOB_ARRIVAL invokes first the new 
procedure FIND_JOB_TYFE in order to access in the data base 
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the JCB IYPE record with the same job type, and then calls 
the procedure CREATE JOB to create a new job. Allocation of 
job and event records for the new job depends on whether 
there are records available or not. AS a job completes, the 
job type record is referenced by a pointer, and a flag is 
set to notify the procedure CREATE JOB that there is no need 
to allocate new  reccrds. In this case, the  CREATI JOB 
procedure updates the job and event records for the new job. 
Ctherwise, new job and event records will be allocated. The 
arrival time of the new job is computed as the arrival time 
of the arrived job plus the interarrival time calculated in 
the procedure CREATE JOB. The job record is attached to the 
arrival queue for the servergroup O and becomes ready to be 
processed. A counter iS incremented to keep track of the 
number of jobs processed. 

As referenced above, there isa single event 
record associated with each job record. That record is 
updated by the new procedure CREATE_NEW_EVENT which is 
called by the procedure DEPART_FROM_SG. As a job derarts 
from a servergroup, the number of the next servergroup to 
which the job is routed is checked. If that servergroup is 
not the exit servergroup (SG10) a new event is created for 
that job. 

A new procedure EXECUTE was created within the 
procedure EXECUTE AND TABULATE for easier prcgram 
readability. This prccedure handles the processing loop of 
job departures and arrivals and calis the procedures 
DEPART FROM SG and ARRIVE AT SG. 


j. Impact on the Program Modularity 


Program mcdularity was affected by this change. 
Procedures CREATE JCE, CREATE_NEWEVENT and FIND JOB TYPE 
from the module CREATE JOB STREAM are called by procedures 
from the EXECUTE AND TABULATE module. 
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2. Reduction of Processing Time to 
a. CHANGE #2 
b. Change Design 


There is no longer a need to traverse a linked 
list of job records for gathering statistics; information is 
collected as jobs complete. Standard deviation computations 
in the new design are calculated by a different algorithm 


that is described in the change explanation. 
C. File Affected 
EXT.PAS 
d. Module Affected 
EXECUTE AND TABULATE 
e. Procedures Eliminated 


SID_DEV 
STI_DEV_JOB_TYPES 


f. Procedures Changed 


JCE_COMPLETED 
STATS FOR JOBS 
STATS FOR JOB TYPES 


g. New Procedure 
INITIALIZE STATS 
h. Explanaticn 


A new procedure INITIALIZE STATS was created to 
initialize the statistical counters and accumulator 


variatles. 
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As each job completes, the values of the 
statistical counters and accumulator variables are updated; 
as the processing of jobs is completed, procedures 
Sins FOR JOBS and STATS FOR JOB. TYPES compute and print 
statistics for all the jobs and for each job type. 

For computation of standard deviations let T be 
defined Ly equation 3.1 : 

N 
T -) ( X¡- MEAN )2 (eqn 3.1) 


iz] 


Using binomial theorem in equation 3.1, T can be expressed 


ds. 
N N 
T -) X2 - 2*MEAN*) X;+ N*MEAN2 (eqn 3.2) 
"e uem 
N 
MEAN -) X,/ N (eqn 3.3) 
vel 
N 


Substituting ? X;from equation 3.3 and simplifying equation 


vel 
3.2 , I can be defined as: 


N 
T =) X? - N*MEAN? (eqn 3.4) 
aj 0 
N 
VARIANCE =) (X,- MFAN)2 / N (eqn 3.5) 
ez 
STANDARD DEVIATION = \MEAN (egn 3.6) 


Using equations 3.4 , 3.5 and 3.6 , STANDARD DEVIATION can 


be expressed by the following equation : 


N 
STANDARD DEV - y (2. X2 - N*MEAN2) /N (egn 3.7) 
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Based on eqs 3.3, 3.4 and 3.7 the following algoritha was 


implemented: 
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--- At the ith job compietion compute the 
square of the current variable X and update 
the statistical accumulator > Xx? 


--- As the processing of jobs is finished 
(Nth job completion), compute the values of 
the MEAN, T and STANDARD DEVIATION. 


B. ADAPTIVE CHANGES 


1. Capability for Closed Queueing Network Modeling 


a. CHANGE #3 
t. Change Design 


Dynamic creation of jobs is acconplished by two 
distinct methods whether the model being simulated is an 
open or closed network. For open networks, as described in 
change #1, the linked list of jobs created by the procedure 
CREATE INITIAL JOBS consists of one job for each job tyre. 
If a closed network is being simulated the number of jobs 
for each type created by the CREATE INITIAL JOBS procedure 
depends on the model specification and is detemined hy the 
level of prcgramming for each job type. Furthermore, for 
closed network modeling, a job completion will force the 


arrival of an identical job into the systen. 
Ce Files Affected 


CJS.PAS 
U F KOD. PAS 
EXI.PAS 
CEET. PAS 
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d. Modules Affected 


CREATE JOB STREAM 
UPLATEZ 

EXECUTE AND TABULATE 
MAIN DRIVER 


e. Procedures Changed 


ADD_JOB_TYPE 
EXFCUTE_AND_TABULATE 
DEPART_FROM_SG 
JCE_ARRIVAL 
JOB_COMPLETED 


f. New Procedure 
CBECK NET TYPE 
g. Explanation 


The program processes jobs according tc the 
Simulation number assigned to the modeled system. A new 
procedure CHECK NET TYPE returns the value of a FELoclean 
variable determined by the simulation model number used as 
input. Simulation models 1 through 49 are assigned to open 
networks and 50 through 100 to closed network modeling. 

These ranges can be easily changed by modifying 
the bcund assigned in the procedure CHECK NET TYPE 

For closed networks the arrival time assigned to 
job records is not dependent on the user specifications, but 
rather determined by the procedure which drives the creation 
of the new job. For jobs created by the procedure 
CREATE INITIAL JOBS the arrival time is one ! , otherwise 
(jobs created by the procedure JOB COMPLETE) the arrival 


lIhe deterministic and short  interarrival time was 
chosen by the program designer to reduce the elapsed time to 
initialize the closed network 
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time for the new  jcb will be the time the completed job 
leaves the system. A flag is set at each job completicn to 
define the instant a new job has to be scheduled. The 
procedure DEPART FROM SG will force a new event that will be 


a departure from the servergroup 0. 


2. Capability for Alternative Queueing Disciplines 
ae CHANGE #4 
rt. Change Design 


The queueing discipline to be observed at a 
given servergroup is specified by the user as he is adding 
routing records to a job type. Whenever a job arrives to a 
servergroup that has a waiting queue, it is inserted 
according to the queueing discipline specified for that 


servergrcup. 
C. Change Dictionary 


New items REC DISC and Q DISC were included 
respectively in the LATA BASE and SERVER records to identify 


the queueing discipline assigned to the servergroup. 
d. Files Affected 


RECFILE. DAT 
EXT.PAS 
CENT. PAS 


e. Modules Affected 


UFLATE 
EXECUTE AND TABULATE 
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f. Procedures Changed 


ADD ROUTING RECORD 
IC EDIT 

PRINT R 
BUILD LL FRCM DB 
PROCESS ROUTING DATA 
EXECUTE AND TABULATE 
CREATE SERVER GROUPS 
ARRIVE AT SG 

DEPART FROM. SG 
INSERT IN SG Q 
ATTACH JOB TO SERVER 


g. New Procedures 


SG Q INSERT FRONT 

SG Q INSERT PRIORITY 
SG Q INSERT PROC TIME 
SG Q INSERT WEIGHT 

SG Q INSERT RANDOM 


h. Explanaticn 


The queueing discipline assigned tc a 
servergroup is stored in the database as the user adds 
routing records to a job type record. As the linked list for 
routing jobs is created (procedure CREATE ROUTING RECORD), 
the values of the queueing disciplines are stored in a one 
dimensional array. The procedure CREATE SERVER GROUPS reads 
from that array the discipline that is to be assigned to 
each  servergroup, and stores it into the respective 
servergrcup record. 

The selection of procedures for implementation 
of the scheduling algorithm to be observed at a servergroup 
is performed by the procedure INSERT_IN_SG. 
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The procedures to implement the Last Come First 
Served (LESS Nonpreempti ve Priority (NP), Lowest 
Processing Time First (LPTF), and Lowest Weighted Processing 
Time First (LWPTF) algorithms are self explanatory. 

Simulation of random service is acconplished by 
random insertion of jobs in the waiting queue; the position 
in which a job is inserted is computed from the function 
GENERATE VALUE, using the number of queued jobs that is 
stored in the servergroup record. 

The PROCESSOR SHARED implementation is tased on 
the algorithm descriked in SAUER and CHANDY (Ref. 4 :p.200], 
and it is distributed across the procedures 
SG Q INSERT PROC TIME, ATTACH JOB TO SERVER, and 
INSERT IN SG Q. The job with the smallest processing time 
must be the first to leave the queue and so,the smallest 
processing time first algorithm is used for insertion into 
the waiting queue.  Ccmputation of the service time depends 
on the number of jobs waiting to be served and is equal to 
that numter times the request time of the current job teing 
served. When the job completes service, that amount of time 
is subtracted from the request of each job in the queue, if 


any, to obtain the job remaining requests. 
i. Impact on the Program Modularity 


The procedure INSERT IN SG Q in the EXECUTE AND 
TABULATE module calls the function GENERATE RANDOM VALUZ 
outside the module, to generate a random position for 


insertion into the waiting queue. 
3. Computation of the Mean Number of Jobs in the System 


ae CHANGE #5 
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Eb. Change Design 


The algorithm for a time weighted computaticn of 
the number of jobs in the system is described in the change 


explanation. 
C. File Affected 
EXT. PAS 
d. Module Affected 
EXECUTE AND TABULATE 
€. Procedures Changed 


JCE ARRIVAL 

JCB COMPLETED 

STATS FOR JCBS 
STATS FOR JOB TYPES 


f. Explanation 


As illustrated in Figure 3.1 the value of the 
mean number of jobs depends on the time accumulated value of 
the area under the Curve, A,. The value of A,at the instant 
t.is computed from equation 3.8 where t; is the time of a 
job arrival or departure, and N; „is the number of joks in 
the system at time t;.,. 

The algorithm used for computation of the mean 
number of jobs in the system was implemented for all jobs 
and for each individual job type. Computation of the value 
of A, at a given time is performed either by the procedure 
JOB ARRIVAL or JCB_CCPLETED depending on if the event is an 
arrival to the system or a jcb completion. The number of 
jobs in the system at times t,and t;,are stored in the array 
TOTAL JOBS SYS, and the values of t,and t,,are stored in the 
array INTEREVENT. As the value of A; is calculated, the 


37 





[Obf 
4 
(7, N,) mean = An 
T DN — lo cma a = Mr ufa 
2 A 
/ 
t f, N m HAC 


Figure 3.1 Mean Number of Jobs in the System 


Y 
IN TE (egn 3.8) 
121 
values of N;., and t;,, which are no longer required, are 
replaced by the values N; and t; to prepare for the next 
computation. The example shown in Figure 3.2 illustrates 
the application of the algorithm. 

The last step, which computes the mean value, 
consists of dividing the accumulated area by the simulation 
time. This step 1s performed by the procedures 
STATS FOR JOBS and STATS FOR JCB TYPES. 
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Initial data 
t = 50 

N = 
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Computation of the new AREA at time 55 

AREA = AREA + 
TOTAL_JOBS_SYS (0) *(INTEREVENT(1) -INTEREVENT (0) ) 
AREA = 12 + 4 * (55 - 50) 

AREA = 32 


At time 55 cccurs a job departure 
| 


Freparation for the next computation 


INTEREVENTI 0 = 55 
INTEREVENT 1 = kk 
TOTAL _ JOBS_S af E 3 
TOTALJOBS 375 | = xk 


be 





Figure 3.2 Ccmuputation of the Accumulated Area 


q. 





Interval for Gathering Statistics 
a. CHANGE #6 
E. Change Design 


Updating cf the job and servergroup records as a 


sinulation is being processed is performed over a period of 


time specified by the user. 
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C. Files Affected 


CENT. PAS 
EXT.PAS 
MESSAGES. DAT 


d. Modules Affected 


MAIN DRIVER 
EXECUTE AND TABULATE 


e. Procedures Changed 


STATS FOR JOBS 
STATS FOR JOB TYPES 
STATS FOR SERVERGROUPS 
JCE ARRIVAL 

JOP IN,.SG Q 

NO JOB IN SG. Q 

JCB COMPLETED 
ATTACH JOB TO SERVER 
ATTACH FIRST IN Q 
INSERT IN SG Q 


f. Explanaticn 


Gathering of information from job and 
Servergrcup records to produce statistics is performed 
depending on whether a flag is set or not. The flag is 
implemented by the  koolean variable STATS and its value 
depends on the simulation run specifications selected by the 
user, as shown in the diagram of Figure 3.3. 

As the simulator timing mechanism is driven by 
events, the specification of the interval for gathering 
statistics introduces the need of a correction in the 
computation of the number of jobs in the system, as 
illustrated in Figure 3.4. 


40 


no 
A STATS = TRUE 





yes 










Input. 
star teme 
stop time 


STATS = FALSE 


yes 


SIATS = TRUE 


ume i) si IA E o I nc ee T 


Figure 3.3 Value of the Statistical Flag 


As statistics start up and shut down, the areas 
A1 and A2 are calculated at the ocurrence of events t, and t, 
, using equations 3.9 and 3.10 where Ng and Ne are the 
number of jobs in the system at times t, and t¿. Computation 
of areas Aland A2 and respective summation to the total 
accumulated area A are performed either by the procedure 
JOB_ARRIVAL or JOB_CCMPLETED depending on whether the events 


t and t are job arrivals to the system or job completions. 
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Figure 3.4 Start and Stop Areas 
Al = (t, - start_stats) * Ng (eyn 3.9) 
AZ = (Stop State ea (eqn 3. 10) 


5. Computation cf the System Throughput 


ae CHANGE #7 
k. Change Design 


Accounting of the number of job completions for 
all jobs and by individual job type; division of those 
numbers ky the elapsed time to determine the rate of 


throughput. 


C. File Affected 

EXT.PAS 
d. Module Affected 

EXFCUTE AND TABULATE 
e. Procedures Changed 


JOB COMPLETED 
STATS_FOR_JOBS 
STATS FOR JOB TYPES 


f. Explanation 


Statistical counters in the proceđure 
JOS3 CCMPIETED keep accumulating the number of job 
completions as the simulation is being processed. The 
procedures STAT_FOR_JCBS and STATS FOR JOB TYPES compute the 
throughput values, by dividing the total number of 


completicns by the sinulated time. 


6. Alternative Specification of Run Duration 








a. CHANGE #8 
EL. Change Design 


When a Simulation run is to be processed, the 
user specifies the option for run duration. The option is 
either tc end the simulation after a specified number of 
events or after a specified simulation time. Different 
conditions are set for controlling the number of iterations 


of the processing loo depending on the choice. 
C. File Affected 


EXT.PAS 
CENT. PAS 
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d. Modules Affected 


EXFCUTE AND TABULATE 
MAIN DRIVER 


e. Procedures Changed 


EXECUTE_AND_TABULATE 
JOP ARRIVAL 


f. Explanation 


In the original program the run duration is 
always defined by the number of jobs to be processed, and 
the execution of the main processing loop in the procedure 
EXECUTE AND TABULATE terminates when there are no pending 
events to be processed in the servergroups. The alternative 
conditions created for controlling the processing loop are 
enabled ty the user specification of either the number of 
events or simulation time. In such cases the variables to be 
checked by the processing loop will be either a counter 
placed inside the loop or the clock. The case structures on 
the main driver select the control of the processing loop 
according to the type of network and user specificaticn of 
the run duration. 

If the run duration is specified by simulated 
tine, and no interval for statistics was defined, a 
correction has to be done for computation of the average 
number of jobs in the systen. As the simulator timing 
mechanism is actually controlled by the occurrence of 
events, the executicn of the processing loop terminates at 
the event which occurs closest to the specified simulated 
time, see Figure 3.5 . As the computation of the mean 
number of jobs is time weighted, as explained in Change #5, 
the last area to be accumulated in this case is calculated 
from equation 3.11 where tg is the last event processed 


before the simulation time is over. 
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A = (simulated time ~ tg)* Ny 
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Figure 3.5 Correction of the Accumulated Area 


This ccmputation is per formed by the 
STATS FCR JOBS for all JOTS and by the 
MATS FOR JOB TYPES fcr each jcb type. 


7. Capability £or Rerunning a Simulation 
d. CHANGE #9 
EL. Change Design 


The program cycles through the 


execution code under user control. 
C. File affected 


CPMT. PAS 
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procedure 


procedure 


simulation 


d. Module affected 
Main Driver 
e. Explanation 


When a mcdel specification is correct, it can be 
repeatedly executed. The condition for loop termination is 


set by the user respcnse to a prompt message. 
8. Display of Model Specifications 
a. CHANGE $10 
rk. Change Design 


An additional option was included in the MASTER 
MENU and anew procedure was created for printing single 


data kase records on the screen. 
C. Files affected 


UEI NOD. PAS 
CPMT.PAS 
MESSAGES. DAT 


d. Modules affected 


UPLATE 
MAIN DRIVER 


e. New procedure 
DISPLAY_MODEL 
f. Explanation 


The new procedure DISPLAY MODEL was placed 
within the UPDATE module and is called from the case 
construct implemented in the main driver. It first attempts 
to locate the simulation model in the data base by the 
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record key 


computed from the entered simulation model 


number. If the key is not found an error message is 


presented, 


otherwise the record type and number will be 


prompted for. In this case the procedure attempts to locate 


the selected record in the data base; if the record key is 


found the record contents are displayed, otherwise an error 


message will be produced. The procedure cycles through these 


steps if the user desires. 


9. Erinting of Model Specifications 


de 


Es 


MENU and 
records of 


C. 


called from 


Simulaticn 





CHANGE +11 
Change Design 


An additional option was included in the MASTER 


a new prccedure was created for printing all 


a Simulaticn model to the output file. 


Files Affected 


UPMOD.PAS 
CENT. PAS 
MESSAGES.DAT 


Modules Affected 


UPDATE 
MAIN DRIVER 


New Procedure 
PRINT_DATA_BASE_ MODEL 
Explanaticn 


The new procedure PRINT DATA BASE model ls 
the Main Lriver and first attempts to locate the 


model by the key computed from the entered 


simulation model number. If the record key is not found an 
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error message is displayed, otherwise all the records for 
that simulation model will be printed to the file OUTFILE. 


A A AA A AA ee 


10. Updating of Model Specifications 
a. .CHANGE +12 
b. Change Design 


Updating of the data base in the original 
program design is processed by first selecting the cption 
from the MASTER MENU to update the data base, and then 
entering the simulaticn model number. If an already existing 
simulation model number is entered by the user, the program 
produces an error message, otherwise the UPDATE MENU is 
displayed. 

The new version has a special option in the 
MASTEK MENU to enter a new Simulation model number, which 
will display a list of the simulation numbers already 
existing in the data base; as the user enters a new 
Simulaticn model numter the UPDATE MENU is automatically 
displayed and the program becomes ready for record updating. 

The update option in the MASTER MENU is to be 
selected if a user already has simulation models in the data 


base. 
C. Files Affected 


UEXOD. PAS 
CENI PAS 
MESSAGES. DAT 


d. Modules Affected 


UFLATE 
MAIN DRIVER 
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€. Procedures Changed 


ENTER_SIM_NUM 
UPDATE_MENU 


f. New Procedure 
PRINT_SIM_NUM 
g. Explanation 


The modified procedure ENTER SIM NUM is Called 
from the MAIN DRIVER rather than from the procedure 
UPDATE MENU, if the options "enter new simulation number" or 
"updating of model specificaticns" are selected by the user. 
If the first option is chosen, the new procedure 
PRENI SIM NUM will ke called to search for the existing 
models and display their numbers on the screen. If the data 
Lase is empty an apprcpriate message will be displayed. In 
both options, but for different reasons, the procedure 
ENTER SIM NUM Checks for a repeating key before giving 
access to the UPDATE MENU. Appropriate messages will be 
displayed for the case of entering a repeated simulation 
humber aS a new number, or trying to update a nonexisting 


Simulaticn model. 


11. Deletion and Copy of Simulation Model 


a. CHANGE #12 
r.e. Change Design 


In the new design, as described in Chapter 2, 
the scope of the main options is defined at the simulation 
model level and so ccpy and deletion of simulation models 
are options from the MASTER MENU rather than fron the UPDATE 
NENU. 
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C. Files Afiected 


UFMOD.PAS 
CENT. PAS 
MESSAGES.DAT 


d. Modules Affected 


UPDATE 
MAIN DRIVER 


e. Procedure Changed 
UFLATE MENU 
f.  Explanaticn 


The procedures DEL SIM MODEL and COPY SIM MODEL for deletion 
and copy of model records from the data base were moved 
outside of the procedure UPDATE MENU and are called from the 


case structure implemented in the main driver. 
12. Changing of the Model Specifications 
a. CHANGE #18 
b. Change Design 


Implementation of procedures for modifying the 


contents of data base records. 
Ce File Affected 


U E NOD. PAS 
MESSAGES. DAT 


d. Module Affected 


UPLATE 
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e. Procedure Changed 
UPDATE MENU 
f. New Procedures 


CHANGE JOB TYPE REC 
CHG ROUTING REC 

CRC SERVER, REC 
PRINT REC 


g. Explanation 


The new procedures implemented for changing of 
data base records are called by the procedure UPDATE MENU if 
the respective option is selected by the user. They control 
the sequence of events required to compute the correct 
record key, locate the record, obtain new data and perforn 
changes in the data records. All of tne procedures call the 
new procedure PRINT REC to display the contents of the 


records before and after changes. 
13. Handling of Alphabetic Characters 
a. CHANGE $15 
rk. Change Design 


The program accepts alphabetic characters as 
input fcr options te displayed menus. The characters are 
converted to integers before selection of code tc be 
executed. 


C. Files Affected 


UPMOD.PAS 
CEST. PAS 
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d. Modules Affected 


UELATE 
MAIN DRIVER 


e. New Function 
OPTION 
f. Explanation 


In the CPMT program design, a set of case 
structures had been implemented to process the selection of 
menu options; all the selection variables for these ccntrol 
structures are integers. In the original version the input 
value which represents the cption is an integer and is 
assigned directly to the selection variable; in the new 
version the input value is read as a character and converted 
to integer by the function OPTION, and then is assigned to 


the selection variable. 


14. Frinting of Iistributions and Qeueing Disciplines 





a. CHANGE #16 
Et. Change Design 


In order to provide a more comprehensatle 
output, the program distribution type and gueueing 
discipline codes are translated to english before printiny 


on screen and output file. 
C. File Affected 
UFMOD.PAS 
d. Module Affected 


UPDATE 


SZ 


€. Procedure Changed 
PRINT_R 
Í. New Procedure 
CCNVERT OPT STR 
ge  Explanaticn 


Before printing either on screen or output file 
the job type and routing records, and for the data items 
distribution type and queueing discipline, the respective 
printing procedures call the new procedure CONVERT_OPT_STR 
to convert integer values to preassigned string values. 


C. CORRECTIVE CHANGES 


1. Error in Deleting a Simulation Model 
ae CHANGE #17 
b. File Affected 
UPMOD.PAS 


C. Module Affected 
UPDATE 

d. Procedure Changed 
DELETE SIM MOD 

e. Explanation 


The original program terminates if the last 
Simulation model in the data base is deleted. The error was 
located in the procedure CHECK_SIM_SPECS, and it was fixed 
by adding the end of file (EOF) function, as a conditicn to 


te checked in the while loop implemented to delete records. 
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a. CHANGE $18 
Eb. File Affected 
CERCKSSOUPAS 
c. Module Affected 
CRECK SS Lie Eres 
d. Procedure Changed 
CEECH SIN SPECS 
e. Explanaticn 


The original program terminates if it attempts 
to run a simulation mcdel with no records stored in the data 
lase. The run time error was fixed by calling the procedure 
that checks errors in the routing record specifications only 
if no other errors were found in the head or jcb type 


records specification. 
3. incorrect Handling oí Multiservers 
a. CHANGE #19 
r. File Affected 
EXT. PAS 
C. Module Affected 
EXECUTE AND TABULATE 


d. Procedure Changed 


FIND NEXT EVENT TIME 
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€. Explanaticn 


The algorithm to find the next event for a 
servergroup did not work properly if there is more than one 
server specified for that  servergroup; the results are 
incorrect statistics for all jobs and individual job tyre. 
The error was located in the procedure FIND NEXT EVENT TIME, 
and it was fixed by adding a test condition to be checked in 


the loop that searches for the next server to be processed. 


D. TYPE AND VOLUME OF CHANGES 


The relationship tetween the type of change performed in 
the CEMT program and its impact in terms of addition and 


updating of procedures is illustrated in Table I 


TABLE 1 
Type and Effect of Changes 


TYEE IMPACT ON THE PROGRAM PROCEDURES 
OF NEW MA JOR MINOR TOTAL (%) 
CHANGE CHANGE CHANGE 
ALAETIVE 13 10 6 29 (64) 
PERFECTIVE y 7 2 13 (29) 
CCRRECTIVE - - 3 STU 
TOTAL 17 17 11 


AA AR A A A A A g A A o 


AAA A A A A A A A 


DD 


Most of the program modifications were accomplished for 
development of the simulator mcdeling capability and program 
user friendliness. The effect of the work performed to 
correct errors in the original program is not significant 
compared to the activity devoted to the satisfaction of new 


requirements. 


E. IBPACT ON THE CPM1I USER'S MANUAL 


In crder to reflect the enhancement of the CEMT 
simulator asa result of the changes described in this 
chapter, rewriting cf the CPMT user's manual was required. 
The next chapter presents the new version of the CPMT user's 


manual which replaces the original described in Ref.2. 
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IV. CPMT USER'S MANUAL 


This chapter is intended for CPMT program end users, and 
includes all the documentation needed to enploy the 
simulator properly. This new version of the user's manual 
reflects the changes made through the maintenance effort 
described in chapters 2 and 3, and provides the information 
users need to prepare a simulation model and run the 


program. 


Aw GENERAL DESCRIPTION OF THE CPMT 


CEMT is a network-of-queues simulator designed for 
simulaticn of computer systems. The program creates and 
Daintains a database which can store specifications fcr 99 
distinct models. Computer systems are modeled as collections 
of server groups which represent system components such as 
CPU and I/O devices. 

After modeling the computer system and entering the 
model parameters in the data base, users can check for 
correctness of the mcdel specification before running the 
Simulaticn model. The program includes a built-in debugging 
aid for simulation design which produces appropriate error 
messages if the mcdel specification does not meet the 
established requirements. 

Correct simulation models will run for a period of time 
determined by the user. Upon completion of the Simulation 
run, the program outputs a number of statistics related to 
the behavior of the Simulated system. Users may then study 
the output and decide whether to rerun the simulation, to 


change the model parameters or to terminate the progran. 
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A detailed description of the program input, output and 


possitle error conditicns is presented in the next sections. 


B.  MOLEL DESIGN AND SPECIFICATION 


The specification of a simulation model to be run by the 
CPMT simulator involves characterizing the computer system 
configuration and the workload handled by the system. 

The system configuration is characterized as a network 
of hardware resources(CPU,I/O devices or terminals) and 
software resources(level of programming and scheduling 
algorithms). The workload which is processed by the system 
is represented in terms of standard job types, 
priorities,arrival rates and demands placed on the various 
resources. 

All data parameters to describe the model, except the 
level cf programming, are grouped into three record tyres 
for data input and data base storage. The level of 
programming (number of circulating jobs in a closed network) 
is not stored in the data Ease and its specification is 
entered interactively as the simulation model is run. 

Each model is assigned a simulation model number between 
land 99. The range 1 to 49 is to be used for open network 
models and the range 50 to 99 for closed network models. The 
simulation number is used to identify a particular 
simulaticn model in the program data base and is ccmmcn to 
all the record types developed to describe a given model. 

The servergroup record describes the nodes of the 
computer system being modeled and the job type and routing 
records describe the work to be processed by the systen. 

The rest of this section presents a detailed explanation 
cf mcdel design and data input format for simulation of 
models by the CPMT. An example of the model design prccess 
for a simple computer system is provided for better 


understanding. 
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1. Timing 


As the internal clock of the CPMT is an integer, 
arrival rates and service rates must be represented by 
integer values. The designer of the simulation model must 
use (scale up) these time units in a consistent way 
throughout the model design for correct output statistic 


results. 
2.  Servergroup Record 


Each hardware resource(or node) of the computer 
system(or network) is descrited by a servergroup record. 
Each servergroup is ccmprised of one or more servers and is 
serviced by a single queue.? 

The maximum queue length for the servergroup is 
assumed to be infinite. The assignment of a job to a server 
within a servergroup is automatically processed by the 
program using the following algorithm: servers are assigred 
to sequential numbers starting by one; a job is assigned to 
the idle server with the lowest server nunber. 

The servergroup parameters are described below: 

SERVERGROUP NUMBER -- the simulator has the capability to 
model up to 9 distinct servergroups. The user must assign 


one of the available server group numbers (range 1 to 9). 


NUMEER OF SERVERS -- the simulator has the capability to 
model a maximum of 99 servers within a servergroup. The 
user specifies the numter of servers for each 
servergroup (range 0 to 99); for each servergroup number 
not used in the model the user must specify "0" as the 


number of servers for that servergroup. 


2The order in which the jobs are served is stored in the 
routing record 
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3. Job Type Record 


E 


Modeling of the system workload is done by first 
partitioning the jobs into classes according to their 
processing characteristics. Each class is described by a job 
type record and multiple routing records which are linked to 
that jok type record. The job type data parameters include 
job type number, job type priority, arrival rate and 
distribution type and are described below. 

JCB TYPE NUMBER -- each job type is assigned a number 
from 1 to 99 for purposes of identification. The program 
assigns sequential job type numbers as the job type 


record data are entered. 


JOB TYPE PRIORITY -- for each job type the user specifies 
the priority which that job will have in the system. The 
priority range is from 1 to 10 with 1 being the highest. 
Specification of different job type priorities is 
insignificant if the jobs are to be served at the 
servergroups with a nonpriority dependent  queueing 


discipline. 


ARRIVAL DISTRIBUTICN TYPE AND DISTRIBUTION PARAMETER -- 
in order to describe the job type arrival rate into the 
system, the user selects the distribution type and 
distribution parameter. These parameters are not entered 
for closed network models {because ina closed network 
there are no departures or arrivals, and in order to 
model this,  CPMT automatically schedules one arrival at 
exactly the time cf every departure). The distribution 
tyre and distribution parameter options are discussed in 


nore detail later in this chapter. 
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4. Routing Record 


Each routing record represents one step in the 
routing of a job type and has two functions, to describe the 
service to be processed at each servergroup and to previde 
the branching probabilities from that servergroup to all the 
cther servergroups in the system. 

In order to model the entrance and exit of jobs into 
the system, two dummy  servergroups, Y and 10, must be 
descibed as part of model design. However, no service is 
performed in these Servergroups and so there is no 
specification of server records for these servergroups. The 
entrance and exit servergroups must, however, be included in 
the branching probabilities. The routing record parameters 
are : 

SERVICE DISTRIBUTICN TYPE and DISTRIBUTION PARAMETER -- 
the service demand for the job type is defined ty a 
distribution type and a corresponding parameter. The 
detailed discussion of these parameters 1S provided later 


in this chapter under a separate header. 


QUEUEING DISCIPLIKE? -- the queueing discipline in which 
the jor type is served is identified by an integer value 
btween 1 and 7. The queueing disciplines currently 
implemented in the CPMT and the Corresponding 


identification code are listed in Figure 4.1. 


ROUTING PROBABILITIES -- the routing probability is 
implemented as a cne dimensional array of integers. The 
entries in this array represent the probability that the 
particular job type will go from the current server group 
to each of the other server groups in the model. The 


routing probability is an integer from 0 to 100. The 


3the queueing discipline is stored in the routing record 
rather than in the servergroup record for CPMT design 
convenience. 


6 1 


| 

| CODE QUEUEING DISCIPLINE ABREV. | 

| 1 First Come First Served (FCFS) | 
D Last Come First Served (LCFS) 

I 3 Nonpreenptive Priority (NP) | 

| y Shortest Proc. Time First (SPTF) 

| 5 Lowest Weighted Proc.Time First (LWPTF) 

| 6 Processor Sharing (PS) ] 

| 7 Served in Randcm Order (SIRO) | 


Figure 4.1 Queueing Disciplines 


routing record design must meet established requirements 
which are discussed further in the "routing design 


rules". 


5. Distribution Specification 


_— — ee O A ee E SS = See ee 


To describe the arrival rate of job types or their 
service rates at the servergroups, the user selects one of 
three available distribution types, DETERMINISMO 
EXPONENTIAL or UNIFORM, and also provides a parameter (range 
1 to 99599) to specify the value(s) of the rate. The 
distribution types and corresponding distribution parameters 


are listed in figure 4.2. 


6.  Eouting Design Rule 


The routing design for each job type must satisfy 
the follcwing rules: 
- a routing record is required for the entrance 


servergroup (SG 0). Since no processing is done at this 
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CODE DISTRIBUTION PARAMETER 


DANS TT E DETERMINATE VALUE 
EXPONENTIAL MEAN VALUE 
E) UNIFORM UPPER BOUND 


aes - 


——— —À — — ÀJ 


Figure 4.2 Distribution Types and Parameters 


Server, no values are assigned to the service 
distribution type or distribution parameter, but routing 
probabilities frcm this  servergroup to the working 


servergroups(SG 1 through 9) must be provided. 


- jobs must be routed to the exit servergroup (SG 10) 
from at least one working servergroup; no routing reccrd 
is required for the exit servergroup because no 
processing is done at this servergroup and because a job 


is not routed to any other servergroup. 


- the sum of the routing probabilities froma given 


servergroup to all others must be equal to 100. 


- the probability of routing a job from a given 
servergroup to itself must not be equal to 100 to avoid 


generating a job which never complete processing. 


- if a job type is routed to a servergroup, then a 
routing record must exist for that job type from that 
servergroup. 
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7. Data Input Format 


In order to facilitate the online input of the model 
data specification and provide documentation of the model, 
the user should fill out one servergroup record data forn 
shown in Fig 4.3 per simulation model, and one job type and 


routing record data form, Fig 4.4 , for each job type in the 


model. 





Simulation nunter : | 
Server Group Number : Number of Servers : | 
| 
| 


wo CO N oun 4 t) N = 


| 
| 
— i a 


Figure 4.3 Servergroup Record Data Form 


An illustration of the model design process is 
presented below, using a computer system described Ly SAUER 
[Ref. 1 :p.376]. Part of the model specifications will also 
be used as an example for the user program dialogue 
described in the next section "HOW TO RUN THE SIMULATOR". 
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Simulation Numrer : Job Type Number : 
AI AR JOB TYPE RECORD ko aR ok kk tok kk 


Arrival Dist : 


Dist Paran : 
Priority : 
oR RR RK RK ROUTING RECORD fc a RR RO 


Servergroup : 0 1 2 3 4 5 6 7 8 9 

Service Dist: 

Dist Param : 

Queue Disc : 

Rcuting To : 
SG 1 
SG 
SG 
SG 
SG 
SG 
SG 
SG 
SG 
SG 


— la can re AA E A E i O MR ee i 


> 0 0 3 O uUi E UL N 


| 
| 
| 
| 
| 
| 
| 
| 
| 


RE A J 





Figure 4.4 Job Type and Routing Record Data Form 
Ihis model was also simulated for validation of CPMT and the 
results are discussed in Chapter 5. 
a. The System 


The computer which is to be modeled is a 
multiprogrammed system having four memory partitions. the 


System has a single processor and two I/O devices, a floppy 
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disk and a hard disk, sharing a common channel. The Lardware 


organization is illustrated in Figure 4.5. 





Figure 4.5 Computer System H/W Organization 


The CPU scheduling alyoritha 1s a low overhead 
Round Robin which can be considered to be equivalent to 
Processor Sharing (PS) and tte I/O reyuests are served in a 


First Come First Served basis. The system is to be simulated 


with all memory partitions in use. The deyree of 
nultiprogramming , average service times ard  branchinj 
probabilities derived from the system  accourtinj data 


recorded during a period of heavy workload are illustrated 


in Figure 4.6. 
F. The Model 


Assuming that there is a sufficient Lbacklcy of 
jobs and there is a sufficient memory contention that the 
degree cf multiprogramminy is essentially constant, the 
System can he modeled by a closed queueing central server 
network model. The central processor is represented by 
servergroup 1 preceeded by a queue, and the disks are 


represented aS Serverjroups 2 and 3, each one with a 


6€ 


A A A ee 


DEGREE OF MULTIPROGRAMMING ....-.-.-.-- y | 
AMERAGEBMZCPUESERVICERNDIIME +2. 040000 0.05 sec 
AVERAGE FLOPPY DISK SERVICE TIME .... 0.220 sec 
AVERAGE ene D DISKSSERVICE TIME ...... 0.019 sec 
PROBABILITY OF JOB COMPLETION 

AID ESE SERVICE 2....oooonaas. oe OE Lo 
BDnOBADBTPETTY OP FLOPPY ACCESS ........ Ocal 


AOL ee 
Figure 4.6 Data Parameters 

respective queue. Servergroups 2 and 3 are organized in 

parallel with respect to the central processor. TWO 


additional dummy servers, entrance (SG 0) and exit (SG 10) 
are included as required by the CPMT. The model is 
illustrated in Fig 4.7. 

Service times are assumed to be exponentially 
distributed. 


C. Input Model Parameters 


As the system is represented by a closed 
network, a simulaticn number in the range 50 to 99 must be 
assigned to the simulation model. For this example the 
simulaticn number 60 was arbitrary chosen. 

SERVERGROUP RECORD -- the model has three servergroups 
SG1 (CPU), SG2 (FICPPY DISK) and SG3 (HARD DISK) each one 
consisting of a single server. The  servergroup record 


data form for this model is displayed in figure 4.8. 
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S oc 


SGO | SGI SGIO 
| FLOPPY CE 
SO | 
o LHC 
| HARD | 
Figure 4.7 Coaputer System Model 
 ztzT— ae a A 
Simulation number : €0 
Server Group Number : Number of Servers 


1 
2 
3 
4 
5 
6 
> 
8 
9 


O O O O O O œ~ æ æ 





Figure 4.8 Model Servergroup Data Form 
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JCB TYPE RECORD — the computer system has only one job 
type which will ke designated as job type 1, and since 
there is only one, the priority is insignificant. As the 
model is a closed network, arrival distribution type and 


distribution parameter are not considered. 


RCUTING RECORDS -- three routing records are required to 
describe the service processed at the  servergroups and 
routing of jobs through the systen. As stated in the 
routing design rules an additional servergroup (entrance 
servergroup) record is required for job routing purpose. 
The smallest amount of time represented in the 
model, as listed in Fig 4.6 is the hard disk service, which 
is 0.019. Therefore, all the time values are multiplied by 
1000 so that they are all integers (time unit = 


millisecond). The mean service times are then : 


ao = 50 

EG o rca 220 

SO 3 aba s 19 
The routing probabilities to be assigned are 
derived from data shown in Fig 4.6 , applying the routing 
design rules for CPNT. As the processing of jobs is 


initiated Ly CPU service, the routing probability from the 
entrance servergroup SGO to SG1 is 100. The routing 
probability from SG1 to SG2 is 10 and from SG1 to SG3 is 90 
(100 - 10). As the probability of job completion after disk 
service is 0.125, the rounded value in the range 0 to 99 is 
13. Thus the routing probabilities from  SG2 and SG3 to the 
exit servergroup SG10 are Le The remaining routing 
probability (for new CPU service) is 87, thus the routing 
probabilities from SG2 and S3 to SG! are 87. The job type 
and routing records data form for the model are illustrated 


Erig 4.9. 
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Simulation Number : 60 Job Type Number : 1 
KR BOR a tok dk JOB TYPE RECORD ak k k do ak ok kk gk 


Arrival Dist : - 


Dist Param 2 - 


ene e ra NIN e I ny 


Priority ES 

cc ole eoe oie tete oec ote ROUTING RECORD SOR RRO RRR ORR Fok ak tok 
Servergroup : 0 1 2 3 ^ S 6 7 8 9 
Service Dist: = 2 D 2 

Dist Param : - 50 220 19 

Queue Disc 3: = 6 1 1 


Routing To : 


A AAN A AA AAA E e fn 


| 
SG 1 100 05—5 759817 
SG 2 0 10 0 0 
3673 0 90 0 0 
SG 4 0 9 0 0 
| SG 5 0 0 0 0 
SG 6 0 0 0 0 
| SG 7 0 0 0 0 
SG 8 0 0 0 0 
SG 9 0 0 0 0 
SG 10 0 0. SESS 
Lois c NEN Il M 


Figure 4.9 Model Job Type and Routing Form 


C. | HOW IO RUN THE SIMULATOR 


CPMT runs on the VAX/VMS Computer Science Department 
Computer at NPS. To execute the program after logging onto 
the computer, enter the command RUN CPMT in response to the 


$ prompt. 
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Ihe program initially displays to the user the MASTER 
MENU of program options presented in Fig. 4.10 The user 
enters the integer value corresponding to the option 
desired. Whenever an invalid option is entered the meru is 
redisplayed. A description of each option follow under 


separate headings. 


E .-..;- 
| | 
- ENTER NEW SIMULATICN NUMBER 

~ UPDATE SIYULATION SPECIFICATIONS 

= CHECK Sa NULATION SPECLFICATIONS 

- RUN SIMULATION MODEL 

- PRINT ALL DATA BASE 

PRINT DATA BASE FOR A SINGLE MODEL 

- DELETE SIMULATION MODEL 

- COPY SIMULATION MODEL 

S DISEPLCAY SIMNUCATICN MODEL SPECIFICATIONS 
~ EXIT CPMI ENVIRONMENT 


O o O ysy OAA & W NO = 
i 








Figure 4.10 Master Menu Options 


At several points in the program, the user directs 
program control by responding to questions which have "yes" 
or "no" answers. The convention for the CPMT program is that 
the user enters either the uppercase or lowercase "y" for a 
"yes" response and any other character for a negative 
response. 

Each simulation mcdel is identified by a unigue integer 
value called the simulation number. The user may assigr a 
simulaticn model an integer number in the range 1 to 49 for 
CPEN NETHORK MODELS and 50 to 99 for CLOSED NETHORK MODELS. 
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1. Enter a New Simulation Number 





This function is to be selected if the user wishes 
to add a new Simulaticn model to the Simulator data base. 

Upon entry of the integer value "1" corresponding to 
this option the program displays either the simulation 


numbers already existing in the data base, or the message : 
NO SIMULATION NUMEERS IN DATA BASE 


and prompts for entering of the simulation number. At this 
point the user enters the desired simulation number for the 
new model. If a simulation number out of the 1 to 99 range 


is entered, the message 
ERROR IN INPOT 


is displayed and the simulation number is prompted again. 
Otherwise, if the user enters a simulation number already 


existing in the data tase, the message 
SIMULATION MODEL NUMBER ALREADY EXISTS IN DATA BASE 


is displayed and the program will return to the Master Menu 
on the entry of any character. Otherwise the update options 
are presented to the user in a menu format, UPDATE MENU, 
similar to that of the MASTER MENU. The update menu options 
are listed in Fig 4.11 and are explained further in this 


secticn under a separate header. 


2. Update Model Specifications 


This function is to be selected if the user wiskes 
to update the specifications cf a simulation model already 
existirg in the simulator data base. This function is also 
automatically selected after a new simulation number has 


been selected. 
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- ADD JOB TYPE RECORD 

ADD ROUTING RECORD 

- ADD SERVERGROUP RECORD 
DELETE JCE TYPE RECORD 

- DELSTE ROUTING RECORD 
EEDELEIECSERVEZÁSGEQUP.RECORD 
- CHANGE JCB TYPE RECORD 
CHANGE ROLTING RECORD 

- CHANGE SERVERGROUP RECORD 
RETURN TO MASTER MENU 


DO OID in £c 4 N A 
I I | 


te SIE Cr ÚS O ee 


| 


Figure 4.11 Update Menu Options 


Upon entry of the integer value 2 corresponding to 
this option, the program prompts the user to input the 
simulaticn number. If the user enters a simulation number 
that does not exist in the data base the following message 


is displayed : 
SIMUIATION MODEL LOES NOT EXIST IN DATA BASE 


In this case prograr control returns to the Master Menu 
after entry of any character, otherwise the update options 
are presented by the UPDATE MENU. 


3. Check Simulation Specifications 


This option is used as a debugging aid to check if a 
given simulation model meets the specification reguirements 
for a successful simulation run. 

The program will prompt the user to input the number 


of the simulation mcdel to be checked. As the user enters 
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the simulation model number, the existence of data records 
and  cbservation of the routing rules are tested for the 
specified model. If the simulation model does not meet the 


requirements the following message is displayed : 


SIMULATION SPECIFICATIONS DID NOT CHECK 
ERROR MESSAGES IN FILE OUTFILE. DAT 


The error messages will help the user to eliminate the model 
specification deficiencies. The list of possible error 


messages is presented in Figure 4.12. 


È 
á 


Simulation Number Does Not Exist. 
2. No Server Group Record Exists. 
3. No Job Type Exists. 
4. Jcb Numbers Are Not Seguential. 
E 


. Server Group__, Job Type 


€. No Routing Records Exist for Job Type__. 


i. No Server Group 0 Routing Record For Job Type . 


€. Job Type__ not Routed to Exit Server Group. 


Routing Loop. 
S. Job TYpe__ Routed To But Not From Server Group__. | 


| A E 


Figure 4.12 Simulation Specification Error Messages 
If the simulation model is correctly specified the folloving 
message is displayed : 
SIMULATION SPECIFICATIONS CHECK 


In both cases the program control returns to the Master Menu 


by entry cf any character. 
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Simulation Mode 


4. Run 


[e 





This option is selected if the user wishes to 
execute the simulaticn of a model. 

The program will first prompt the user to input the 
number of the model to be run and then displays a menu with 
the cpticns for specification of run duration, number of 
jobs, clock time or number of events ( or the last two 
options for closed network models). Upon entering the option 
the program displays the prompt for entering of the 
corresponding parameter. As the user enters the number of 
jobs, simulation tize or number of events to be processed, 
depending on the specification type selected, the prcgram 
prompts for a seed value. The seed will be used as initial 
input into the system random number generator. The randon 
numbers in turn are used aS input into program functions 
which require random variables. 

At this point the program asks if the user wishes 
the program to specify the interval of time for statistics 
(the program can produce statistics about the behavior of 
the simulated system for a period of time during sirulation 
or fcr all simulaticn time). If the user response is 
affirmative, the start time and stop time for gathering 
statistics will be requested. 

If the simulation model to be run is a closed 
network, the program will ask the user to input an 
additional model specification, the degree of programming. 
The degree (or level) of programming represents the number 
of jois to be processed in the closed network and is 
prompted for each job type in the model. A complete example 
of the user program dialogue for execution of a closed 
network simulation model is illustrated in Fig. 4.13. 

Before executing the simulation model the program 


will check the simulation specifications. If the model is 


"s 


not correctly specified the following message will be 
displayed : 

SIMULATION MODEL NOT EXECUTED 

SIMULATION MODEL SEECIBICATIONS DOGONOTOGCIESE 

ERROR MESSAGES IN FILE OUTFILE.DAT 





go ——————Á——————— a a !————É——————— J——— 


ENTER SIMULATION NUMBER OF MODEL TO EXECUTE 
55 
ENTER SPECIFICATICN TYPE FOR RUN DURATION 


Iza CLOCK- -TIME 
2— NUMBER OF EVENSS 


1 

ENTER SIMULATION RUN DURATICN 

150090 

ENTER IHE SEED YOU WANT TOQUSE 

45367 

DO YOU WISH Toy die THE INTERVAL TIME FOR GATHERING 


€ ? 
| STATI CS 

| 

| 


X 

ENTER SIARI TIME EOGBOSTATTSTIGS 
300 

ENTER STOP TINE PCh Siar ies 
120000 


ENTER DEGREE OF PFCGRAMMING OF JOB TYPE 1 
| — o NN 


Figure 4.13 Example of Execute Simulation Model Dialogue 


AA E o Ad e e A e p A e A A AA A A ge eee e e e | 


Ihe possible error messages are those already referenced and 
illustrated in Figure 4.12. Otherwise if the simulation run 


duration is selected by clock time and no jobs complete 
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within the simulation period, the following error message 
will tre displayed : 

BNRORH = —SIMULATICN MODEL EXECUTED BUT 

NO JOBS COMPLETED DURING SIMULATION TIME 


In both cases the program returns to Master Menu by entry of 
any character. 

If the execution is successful the statistical 
output will be written in the file OUTFILE.DAT and the 


following message will be displayed : 


SIMULATION MODEL EXECUTED 
EDNDUISOSTATISTICS IN FILE OUTFILE:DAT 
DO YOU WISH TO RUN THE SIMULATION AGAIN ? y/- 


If an affirmative response is entered the program dialogue 
will re repeated for rerunning the same simulation model, 
otherwise the user is given the option of exiting the 
function or attempting to run other simulation model. 

Ihe output statistics include minimum, maximum, mean 
and standard deviation of time in system and time in queue, 
throughput and mean number of jobs in the system for all 
jobs and for each job type, and maximum, minimum and mean 
queue size and utilization by server group and server within 
a Server group. An example of the output report format is 


illustrated in Figure 4.14. 
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5. Frint Data Base 


This option is used for monitoring of the CPMT data 
Lase wcrkload. 

Upon selection of this option, a printout of the 
entire indexed sequential data base is written to the file 
OUTFILE.LAT. The program control returns to Master Menu by 
entering of an arbitrary character. If the user wishes a 
hard ccpy a print out must be requested fron outside the 


CPMT environment. 


6. Print Data Base for a Single Model 


This function is to be selected if the user wishes a 
printout of a given Simulation model specification. 

Upon selection of this option, the program asks the 
user to input the simulation number. Upon entry of the 
Simulation model number, the program attempts to find the 
Simulaticn model in the data base. If the simulation model 
exists, the program writes all the records for that model to 
the file OUTFILE.DAT, and displays the message: 


ODEL SPECIFICATICN IN FILE OUTFILE.DAT 


The user then requests a printout of the file from outside 
tne CEMT environment. If the simulation model number is not 


found the message 
ENMDLATIONM MODEL DOES NOT EXIST IN DATA BASE 


is displayed. In either case the user is given the opticn of 
exiting this function , or attempting to print another 


Simulaticn model. 


7. Delete a Simulation Model 





This option is used to delete a complete simulation 


model frcm the data Erase. 
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Upon selecticn of this option the program prompts 
for entry of the simulation model number. After the user 
enters the simulaticn number the program attempts to find 
the mcdel in the data base. If the number of the model does 
not exist an error message is displayed, otherwise the 
program gives the user the option of deleting the model. If 
the user responds affirmatively the program deletes all of 
the records for the chosen simulation model from the data 


base and displays the message: 


SIMULATION MODEL __ DELETED. 
At the end cf the dialogue the user iS given the 
option of exiting function or attempting to delete other 


simulaticn model. 
8. Copy a Simulation Model 


The copy opticn is convenient if the user wishes to 
compare the simulaticn results of two models with a few 
Changes in parameter specifications. In this case the user 
can copy one model tc a new number, make the changes in the 
copy, and maintain both model design specifications in the 
data rase. 

Upon selection of this option the program displays 
the prompt for entering the simulation model number which is 
to be copie and the model number of the copy. If the number 
of the model to be copied does not exist the following 


message is displayed : 
SIMUIATION MODEL NUMBER __ DOES NOT EXIST IN DATA BASE 


Otherwise, if the new simulation model number is already in 


the data base the following message is displayed : 
SIMULATION MODEL NUMBER __ ALREADY EXISTS IN DATA BASE 

If the copy is successful the following message is displayed 
SIMUIATICN MODEL COPIED 
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At the end of the dialogue the user is given the option of 
exiting the function or attempting to copy another 


simulaticn model. 


9. Display Simulation Model Specifications 


This option is used for on-line review of simulation 
models. 

Upon selection of this option the progran prcnpts 
for entry of the simulation model number and then attempts 
to find the model in the data kase. If the simulaticn model 
does not exist an appropriate message will be displayed, 
otherwise the program asks the user to input the type of 
record to be reviewed (job type ,routing or servergroup). If 
the user selects either the job type or tne routing record, 
the program asks the user to identify the job type number. 
The record data will be directly displayed for the job type 
record and the identification of the routing record nunter 
to te displayed will be prompted for the routing record 
option. If a servergroup record is selected for user review 
the program asks the user to identify the servergroup number 
and then displays the record data. 

For ali the options the program displays error 
messages if the user attempts to display data from 
nonexistent records. 

After record data review the user is given tne 
option of displaying another record for the same model. If a 
negative response is entered, the user is given the cption 
of exiting the function, returning to the Master Menu 
options or displaying another model. 

The user program dialogue for displaying a routing 


record is shown in Figure 4.15. 
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Figure 4.15 Example of Display Simulation Model Dialogue 


10. Exit CPMT Environment 


Upon selection of this option the program execution 


terminates and contrcl returns to the system 
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11. Updating Opticns 


Ihe functions for data base record updating that are 
presented by the UPLATE MENU are related to a simulation 
model number already entered by the user after either 
selecting the  opticn "Enter New Simulation Number" or 
"Update Model Specifications" from the MASTER MENU. The 


Record Updating functions are explained below. 
a. Add Job Type Record 


Upon selection of this option the  prcgram 
automatically accesses the Simulation model in the data base 
to determinate the next available job type number for the 
given simulation model and assigns that number to the job 
type to be added. The program then requests the user to 
input the arrival distribution and distribution parameters, % 
and priority of the job type. Input data values are echced 
as they are entered, to allow the user to detect incorrect 
data. The program alsc prompts for re-input of invalid data. 

AS the job type record data is entered the 
program displays the entries for review and asks if the user 
wishes to add the job record. If the user chooses to add a 
job type record which exists in the data base, the program 


responds with the message 
RECORD ALREADY EXISTS, NOT ADDED 


otherwise the job type record is added to the data base and 


the message 


RECORD SUCCESSFULIY ADDED 


^These two parameters are not requested for closed 
network models 
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is displayed. If the user chooses not to add the record the 


program displays 
RECCRD NOT ADDED 


If the job type reccrd is successful added the option of 
going directly to the Add Routing Record function (see next 
option) is provided. The program control will return to the 
add job type function upon exit from the add routing record 
function. 

The user may add multipie job type records to a 
model. At the end of every iteration of the option dialogue 
the user is given tte choice of exiting the function or 
adding another job type to the model.The dialogue for 


addition cf a job type record is illustrated in Fig 4.16. 
b. Add Routing Record 


This opticn can be entered either directly from 
the add job type function as explained above, or from the 
update menu. When tbe user selects this option from the add 
job type function, the routing records are automatically 
added to the job type record just added. Otherwise the 
program will ask the user to identify the job type number 
for which routing reccrds are to be added. If the job type 
number is not found in the data base the following error 


messace is displayed: 
ERROR THE JOB TYFE RECORD DOES NOT EXIST 


If the record job type is found the program requests the 
user to input the routing parameters of servergroup number, 
service distributicn, distribution parameter, queueing 
discipline and routing probabilities. 

As in the "add job type function" the input data 
and the entire data record are displayed for user review. 


The user is given the option of adding the routing reccrd . 
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* As the model is a closed gueueing network 
arrival distribution type and distribution parameter 
are not prompted 


Figure 4.16 Add Job Type Record Dialogue 


ct 
ue 
(D 


If the user chooses to add an existing routing record, 
record is not added and an errcr message is displaved. 

At the end of the function dialogue the user has 
the option of exiting the function or adding another routing 
record tc the model. 

An example of the user program dialcyue for 
adding a routing reccrd with selection from the UPDATE MENU 
is displayed in Figure 4.17. 
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Figure 4. 17 Add Routing Record Dialogue 
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C. Add Servergroup Record 


This opticn is used to add a servergroup record 
to a simulation model. 

Upon selection of this option the  prcgram 
prompts the user for entering the number of servers for each 
server group in the system and then displays the record for 
user review. At this point the user is jiven the opticn of 
adding the record to the data base. If the user chooses not 


to add the record, the message: 
RECORD NOT ADDED 


is displayed, otherwise the program will check for the 
existance of a servergroup record for that model in the data 
base Lefore adding the new record. Depending on whether 
there is an existing servergroup record for that model, the 
record is added or not and one of the following messages is 


displayed : 
RECORD SUCCESSFULLY ADDED 
Or 


MmECORD ALREADY EXIST; NOT ADDED 
This function is not repeated because there is 
only one allowed servergroup record per simulation model, 
and the user is returned to the Update Menu or entry ofa 
character. 
An example of the user program dialcgue for 


adding a servergroup record is illustrated in Fig. 4.18. 
d. Delete Jok Type Record 


This option is used to delete a job type record 
írom the data base. 
Upon selection of this option the  prcgram 


requests that the user input the job type number of the job 
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Figure 4.18 Add Servergroup Record Dialogue 


type record to be deleted. If the job type does not exist in 


the data kase the following message is displayed: 
NC RECOFD FOUND 


otherwise the record is displayed and the user is given the 
cption of deleting it from the data base. Depending cn the 
user response the record is deleted or not and one of the 


following messages is displayed: 
RECORD SUCCESSFULLY barn aw 
Or 


RECORD NOT DELETED 
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At the end of the function dialogue the user has the option 
of exiting function or attempting deletion of another job 


type record for the same simulation model. 


WARNING : 


ea a P8 
WHEN A JOB TYPE RECORD IS DELETED ALL THE ROUTING 
CORDS WHICH ARE SUBORDINATED TO THAT JO3 TYPE ARE 


| ALSO DELETED 


i 


€. Delete Rcuting Reccrd 


This option is used to delete routing records of 
a simulaticn model. 

Upon selection of this option the  prcgram 
requests that the user input the job type number and 
servergroup number to which the routing record is attached. 
If either the job type record or routing record are not 
found in the data base an error message is displayed, 
otherwise the user is given the option of deleting the 
specified record. Depending on the user option the record is 
deleted or not and one of the following messages is 


displayed: 

RECORD SUCCESSFUIIY DELETED 
Or 

RECORD NOT DELETED 


At the end of the option dialogue the user is given the 
option of exiting the function or deleting another routing 


record. 
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f. Delete Server Group Record 


This option is used to delete the server group 


record from the data ltase. 


Upon selection of this option the program attempts to 
locate the server grcup record in the data base. If the 
record does not exist an error message is displayed, 


otherwise the record is deleted and the message 
RECORD SUCCESSFULLY DELETED 


is displayed. As there is only one server group record per 
simulaticn model, at the end of the option dialogue user 
returns to Update Menu options by entering an arbitrary 


character. 
g. Change Jck Type Record 


This option is used to change model parameters 
stored into a job type record. 

The program first requests that the user input 
the job type number of the job type record to be changed. If 
the record does not exist the following message is 


displayed: 
CHANGE ERROR JOB TYPE NUMBER NOT FOUND 


otherwise the record is displayed and the user is given the 
cpticn of selecting the model parameter to be modified, 
arrival distribution type, distribution parameter, or job 
priority. As the user option is entered, tne program prempts 
for input data according to the model parameter selected. 
When the input is complete the user has the option to select 
another model parameter to be changed. If the user chooses 
to modify another parameter then the menu of oftions for 
changing of model parameters will be displayed for another 


function iteration. Otherwise the entire updated job type 
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record will be displayed for user review. At this pcint the 
user is given the option of exiting the function or changiny 
another job type record. An example of the user prcgram 
dialogue for changing a job type record is illustrated in 
Fig 4.19. 


h. Change Routing Reccrd 


This option is used to change the model 
parameters stored in a routing record. 

The program first requests that the user input 
the job type number of the job type record to which the 
routing record to be changed is subordinated and then asks 
the user to identify the servergroup number of the routing 
record. If either the job type or routing record are not 
found in the data base appropriate error messages are 
displayed, otherwise the user iS given the opticn of 
selecting the model parameter to be changed, service 
distribution, service distribution type, queueing discipline 
or routing probabilities. Upon selection of the model 
parameter to be changed the program prompts for entering 
data according to the cption selected. When the input of new 
data is complete the user has the option to change ancther 
model parameter. If the user chooses to change another 
parameter, anew function iteration will be processed for 
the same routing reccrd, otherwise the rcuting record is 
displayed and user is given the option of exiting the 
function or changing another rcuting record. 

An example of the user program dialcgue for 


changing a routing record is illustrated in Fig 4.20. 
i. Changing Server Group Record 


This option is used to change the server group 


record for a given simulation model. 
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Figure 4.19 Changing Jcb Type Record Dialogue 


| 


leas A Ra ee 


Upon selection of this option the progran 


attempts to find the servergroup record in the data base. If 


TRATARE R e ED -— 
| 


Aaa aa ala k fala aaa lalalala k k k k k k kk k k 


CHANGE RCUTING RECORD FUNCTION 
€ kok kkk kk kk kK OR alla kk k k kok k 


SIFULATION MODEL NUMBER: 60 

MER NUMBER OF JOP TYPE: 

3 

ENTER NUMBER OF RCUTING RECORD TO CHANGE 
1 


SERVICE LTALETBUTION IS : EXPONENTIAL 
DISIKIBCIION PARAMETER IS : 19 
QUEUEING DISCIPLINE IS sr ECFS 
ROUTING EROB TO TS 97 

ROUTING PROB TO IS 0 

ROUTING EROB TO I5 0 

ROUTING FROB TO IS 0 

ROUTING 0 

ROUTING EROB TO "S 0 

ROUTING EROB TO I5 0 

ROUTING FROB TO m a 

ROUTING PROB TO 10IS 13 


ENTER PARAMETER YOU WISH TO CHANGE 
1- SERVICE DISTRIBUTION 


4- ROUTI NG PROBABILITIES 


3 

ENTER QUEUEING DISCIPLINE 
1 PIRS CONETFIRS I SERVED FC B 
2-LAST CONE FIRST SERVED LC ES 
3-NONPREMPTIVE PRIORITY NP 
4- SHORT: PROC: TINE FIRST E 
S LOW: PVEL:-PROC:TIME FIRST LW 
6-PROCESSOR SHARING BS 
7-SERVICE IN RAND. ORDER SIRO 


6 
DO YOU WISH TO CHANGE OTHER PARAMETER ? Y/- 
N 


DD 
O 
Ci 
H 
H 
Z 
G) 
m m 
ty td 
© O 
DI UJ 
r3 H 
O O 
IDA LUNI d 
H 
Ui 
00 00 00 00 de 00 00 ce 00 60 


(clear screen) 
(display of function header) 
(display of the routing record) 
DOSYOU WISH TO EXIT FUNCTION ? Y/- 
N 


A A A 


Figure 4.20 Change Routing Record Dialogue 
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the record is not found an error message will he displayed, 
otherwise the number of servers for each servergroup will be 
prompted. As these data are entered the updated servergroup 
record is displayed for user review. The user is returned to 
the UPDATE MENU by entry a character. 


12. SUmmary of the Manual Content 


This CPMT user's manual was primarily designed for 
the CS 4400 students at the Naval Postgraduate School. The 
first section introduces the simulation program to the new 
CPMT users. As the users shculd be confortable with the 
model design before  CPMT utilization, the next  secticn o£ 


the manual describes and illustrates with an example the 


design of simulation models to be run by CPMT. The last 
section explains how to store and uplate mo del 
specifications in the simulator data base, and run a 


simulation. Some examples of the user program dialogue are 


displayed for easier familarization with the simulator. 
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V. TESTING AND VALIDATION 

The objective in this chapter is to validate the CPMT 
ability to simulate computer systems. To accomplish this 
validation a set of testing models was run and the outrut 
results analyzed. The characteristics of the testing models 
include CEMT capabilities not analyzed by Lt Pagel (Ref. 2] 
and additional enhancements implemented through this thesis 
effort. 

The criteria and procedures used for validation are 
described in the first section, followed by a description of 
each experiment and an interpretation of the collected data. 
A summary of conclusions is fresented at the end of the 


Chapter. 


1. Criteria 


The overall criterion used for CPMT validation was 
that the conclusions that are drawn from running a 
simulation model on the simulator should be the same 
conclusicns that would have been drawn from evaluating the 
model in analytical forn. 

A random sample of 10(n) measurements of each output 
parameter is collected from independent Simulation runs. 
Based on this sample, a two tailed hypothesis test is 
performed or the mean value to decide whether the simulation 
results come from the same population as the analytical 
results. 

Levels of significance of .05 and .01 were 
established as acceptable accuracy bounds. As the sample is 
small, it was assumed to come from a student-t distribution 
with € (n-1) degrees cf freedom. 


The null hypothesis is tne following : 


S 


Ho NO 
where is the Sample mean and is the analytical 


parameter. The alternative hypothesis is 
H S £ Mo 


The critical values obtained from the t-statistical table 
for the levels of significance and degree of freedom 


descriked above are listed in Table II. 


TABLE II | 


"ms. | 

Critical Values from T-statistical Table | 

LEVEL OF CRITICAL | 

SIGNIFICANCE VALUE | 

| 0:05 159.33 | 
| 0.01 20921 | 
Tre sample mean is transformed to student-t distribution 


Ly equation 5.1 , where is the analytical parameter, S the 


sanple standard deviation and n the sample size. 
tec uc RECS (eqn 5.1) 
For a given sample the null hypothesis is rejected 
if the statistic computed from equation 5.1 is greater than 


the critical value for the level of significance teing 


considered. Otherwise the null hypothesis is accepted. 
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a. Objective 


The objective is to test the simulator behavior 
for a deterministic service rate and indeperdent service 
demand queueing discipline (FCFS, LCFS or SIRO). The output 


parameter to be measured is the system throughput. 
b. Simulaticn Model 


The simulation model consists of a single server 
queueing model in which the arrival rate is exponentially 
distributed and the service rate is constant (%/D/1). The 
interarrival mean and service mean are 100 and 50 
respectivelly. The model is to be run independently for 


FCFS, LCFS and SIRO queueing disciplines. 
C. Simulaticn Results 


The simulation run duration was specified by the 
number of jobs to be processed and the output results are 
listed in Table III. 


d. Analytic Fesults 


The system throughput for a single server model 
is equal to the arrival rate. As the interarrival mean for 
the mcdel is 100 the arrival rate and throughput rate are 
equal to 0.01. 


€. Statistical Analysis 


The mean and standard deviation of the system 
throughput obtained from the samples are listed in Table IV. 
Ihe values of the statistic computed from equation 5.1 using 
the mean and standard deviaticn listed in Table IV are 
m1 2.395 and 2.678 for FCPS, LCFS and SIRO queueing 


disciplines.As these values are less than the critical value 
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TABLE III 
Simulation Results of Test Case #1 


| RUN NUMBER TROUGHPUT RATE 
| # JOBS ECES LORS 
1 15000 0.0100 0.0100 0.0100 
2 55000 0.0100 0.0100 0.0100 
3 22900 0.0999 0.0101 0.0100 
4 78000 0.0100 0.0099 0.0100 
| 5 34000 0.0100 0.0099 0.0100 
6 61000 0.0100 0.0099 0.0100 
7 92000 0.0099 0.0100 0:0099 
8 27000 0.0100 0.0100 0.0099 
9 100000 0.0100 079099 0.0099 
84000 0.0100 0.0099 0.0100 
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TABLE IY 
Mean and Stdv for Test Case +1 


DISCIPLINE MEAN STAND. DEV. 


2 a a MS eee cu LES SS SSS SS ccm EE SSS SS A O a O 


LES 0.00996 020000527 
SIRC 0.00997 0.0000353 


FEFS 0.00998 0.0000327 


for the 0.01 level of significance (2.821), the null 
hypothesis is accepted for all the queueing disciplines. 
However as the same statistics are greater than 1.833 the 
null hypothesis is rejected for all the queueing disciflines 


if the 0.05 level of significance is to be considered. 
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a. Objective 


The objective is to test CPMT for simulation of 
multiple servers within a servergroup. The parameter to be 


measured is the mean number of jobs in the system. 
b. Simulaticn Model 


The simulation model consists of aM M 
queueing model with a mean interarrival rate of 20 and a 


mean service rate of 10. 
C. Simulaticn Results 


The simulation run duration was specified by the 
number of events to be processed and the output results are 
listed in table V. 


TABLE V 
Simulation Results of Test Case #2 





R UN NUMBER MEAN NUMBER | 
# EVENTS JOBS 
1 25000 0.526 | 
2 43000 0.561 | 
3 127000 na O 
4 99000 0.561 
5 63000 05330 
6 85000 0295929 
7 178000 07539 
8 134000 Du 
9 225000 DNS 
10 165000 0.243 | 


29 


d. Analytic Results 


The mean number of jobs in the system for the 
M/M/2 model is described Fry equation 5.2 where the 
utilization J is computed from equation 5.3 : The 
utilization obtained from the last equation using the mean 
values of the model is 0.25. Substituting this value in 


equation 5.2 we get 0.533 as the mean number of jobs in the 


System. 
E(N) = 2408 7201—20/€] (egn 5.2) 
U = service mean / (2 * interarrival mean) (egn 5.3) 


e. Statistical Analysis 


The mean and standard deviation of the number of 


jobs in the system fcr the samples shown in Tabie V are : 


MEAN STANDARL DEVIATION 


0535 0.016 


The statistic obtained from equation 5.1 using the mean 
and standard deviation listed above is 0.4. As tnis value is 
less than the critical values from Table II , (1.833 and 
2.821) the null hypothesis is accepted for 0.05 and 0.01 


levels of significance. 


4. Test Case #3 


a. Objective 


The objective of this experiment is to study the 
CPMT behavior when simulating jobs with different priorities 
and served by a nonpreemptive priority queueing discipline. 
The output to be measured is the mean time in system 


(response time). 
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b. Simulaticn Model 


Ihe model consists of a sincle server queueing 
model in which arrivals and service time occur randomly with 
an exponential distribution. The workload is  partitioned 
into three classes of jobs. Each job type has a given 
priority, mean interarrival time and mean service time, as 
listed in Table VI. 

Jobs are served in a nonpre-entive priority 


schedule. 


TABLE VI 
Characteristics of each Standard Type of Job 


($e pi Betyg 


| 
NOB .IYFE PRIORITY MEAN INTERARRIVAL MEAN SERVICE | 
1 200 50 3 
500 125 | 
2000 500 





a er 5 A A A A E +__—» 


Le 





C. Simulaticn Results 


The simulation run duration was specified by 
simulation time and the sample of output results is listed 
in Tatle VII. 


d. Analytic results 


The mean response time for all jobs and for each 


job tyre for this model are taken from [Bef. 1 :p.77), and 


are shown in Table VIII. 
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VII 


TABLE 
Simulaticn Results of Test Case $3 
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Statistical Analysis 


e. 


The mean and standard deviation of response time 


for the samples are listed in Table IX. 
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Mean and Stdv for Test Case #3 


JOB TYPE MEAN STANDARD DEVIATION 


A A ee O A AS e AO o pl dad — «ib oe AO SS E A AO A a c. dii O so 


ALL JOBS 461.2 3723 
TYPE 1 215.8 19.4 
TYPE 2 979.6 E 
IYPE 3 1864.6 2504207 


a] 


The statistic values computed from equation 5.1 using the 
mean and standard  deviaticn listed in Table IX are 0.1, 
0.04, 0.40 and 0.18 for all jobs and for each job type. As 
these values are less than the critical values 1.833 and 
2.821 the null hypothesis is accepted for all jobs and for 
each job type for 0.C5 and 0.01 levels of significance. 

5. Test Case #4 


a. Objective 


The objective of this experiment is to test CPMT 
for simulation of closed network queueing models. The output 


parameters to be measured are the server utilizations. 
b. Simulation Model 


The simulation model consists of a closed 
queueing central server model which was already described in 


detail in Chapter Y of this thesis. 
c. Simulaticn Results 


The simulation run was specified by simulation 


time and the output results are listed in Table X. 
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TABLE X 
Simulation Results of Test #4 





RUN SIMULATICN UTILIZATIONS 
# TINE CPU HARD FLOP FY 
1 133000 0. 948 0.416 0.342 
2 411000 20953 0.416 025339 
5 325000 0. 966 0. 403 0.347 
4 127000 0. 967 0.449 0.310 
5 251000 Ursa 0.409 0.346€ 
6 531000 0. 968 0.423 0.343 | 
7 301000 00939 0.443 0.343 
8 210000 0. 864 0.360 0.340 | 
9 442000 0. 957 0.449 0.335 
10 536000 0.974 0.436 0: 332 | 
at 3 





d. Analytic Results 


The numerical solution for the model computed by 
the IBM software simulation package RASQ, according to 
LAVENBERG [ Ref. 1 z:p.378], estimates the following server 


utilizations : 


HARD DISK..... 0.42 


FLOPPY DE Shs oc Ue 


e. Statistical Analysis 


The mean and standard deviations for the server 
utilizaticns obtained from the sampie are listed in Table 


Al. 
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TABLE XI 
Mean and Stdv for Test Case #4 


SERVER MEAN STANDARD DEVIATION 


eS AM. an SS mmm A SS (A TE ACTO CEA O E O a ae O A A ee Oe 


CPU 0.947 0.017 
HARD DISK 0.420 92027 
FLOPPY DISK 0. 337 Oe 


The statistics computed from equation 5.1 using 
the mean and standard deviations listed in table XI are 0.57 
Meer and 2.23 for CPU, HARD DISK and FLOPPY DISK. Às all 
these values are less than the critical value for the 9.01 
level of significance (2.821), the null hypothesis is 
accepted for all server utilizations. For the 0.05 level of 
significance, as the critical value(1.833) is less than the 
statistic found for the FLOPPY DISK utilization (2.23) and 
greater than the values found for CPU and HARD DISK (0.57 
and 0), the null hypcthesis is rejected for the first server 
and accepted for the last two servers. 

This result is not surprising because the 
tranching probabili ties assigned to the  CPMT model were 


rounded from the original model. 
6. Test Case f5 
a. Objective 


The objective of this test case is to estimate 
the CEMT performance for simulation of more complex models. 
To accomplish this estimation a hypothetical 
terminal-oriented distributed computing  systen was modeled. 
The parameters to be measured are the system throughput and 


mean time in system. 
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ke The System 


The computer system to be modeled was adapted 
from TRIVEDI [Ref. 3 :p.441], and it is a distributed system 
which primarily services three 5 terminals (T). The system 
includes four processors, a front-end (F), a communication 
processor (C), a DBMS processor (D) and the principal 
element processor (P). 

A single class of jobs is processed and there is 
one job assigned to each terminal. The branching 


probabilities are described by the matrix in Figure 5.1. 








UC ON 1 
| T F € D P 
| T 0 1 0 0 0 
| E 0.8 0 UE 0 0 
E 0 0.458 0 0.333 02209 { 
| D 0 0 i 0 0 
| P 0 0 1 0 0 
Lo ] 
Figure 5.1 Branching probabilities Matrix 


The average think time of a terminal and the 
average service times for the processors are assumed to be 
exponential distributed with the mean values as listed in 


Figure 5.2; 
C. Simulaticn Model 


The model consists of a closed queueing network 
with five nodes. A jcb spends a think time at the terminal, 


traverses the subnetwork of processors and when it completes 


SA small number of terminals was simulated to facilitate 
the analytical soluticn 
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SERVER AVERAGE TIME | 
TERMINAL 15 sec. | 
PROCESSOR F 0.67 sec. | 
PROCESSOR C 1 sec. | 
PROCESSOR D 5 sec. | 
PROCESSOR P 5 sec. | 
{ 

| 








Figure 5.2 Average Think and Service Times 


has another think time. Each processor is modeled ty a 
servergroup with a single server. The set of terminals is 
modeled by a servergroup with multiple servers. The CPMT 
model and servergroup data form are illustrated in Figures 
peo and 5.4. 

Because the smallest time is in the 0.01 sec 
range, see rig 5.2 ,the time values are multiplied by 100 
for routing record data input. As the routing protatilies 
from a given servergrcup nust te represented as integers and 
the sum must be equal to 100, the probabilities from the 
tranching matrix shcwn in Figure 5.1 are rounded to meet 
this criterion. The job type and routing record data form 


for the model are illustrated in Figure 5.5. 
d. Simulaticr Results 


The simulation run was specified by simulation 


time and the output results 6 are listed in Table XII. 


-a — deu cd» ci» M O E A O a 


pour put values are divided by 100 to convert to 1 sec. 
time uni 
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Figure 5.3 Simulation Model of Test Case 45 


a cc A A 


Simulation Number : 99 


Servergroup Nunmter : Number of Servers 
1 3 
2 1 
3 1 
4 1 
5 1 
6 0 
7 0 
8 0 
9 0 


A A A AA I A A A ri n A A LI A A sui on I E DI E  __———T,t A A A A A Com ll pi A A A O A AA A 005 


Figure 5.4 Servergroup Data Form for Test Case #5 


Simulation Number : 99 Job Type Number : 1 
HK ROR RRR RR e OK JOB TYPE RECORD **¥#RXKE EK EKHES 
Arrival Dist : - 


Dist Param 


Me 
| 


priority oe 





IIIIIIIIIPIEZIII. ROUTING RECORD dee ee o look ok 
Servergroup : 0 1 2 3 4 $ 6 7 8 9 | 
Service Dist: - 2 2 2 2 2 
Dist Param : - 1500 67 100 500 500 | 
Queue Disc : - 1 1 1 1 1 
Routing To 
SG 
I 
| 
J 


-— 
O 


VERA 





=à 
© | 
LI 


II ES, 
| 
NUJ 
iii iewi®li 


SG 
SG 
SG 
SG 
SG 
SG 
SG 
SG 


BEEF —  _—__ “" 


Figure 5.5 Job Type and Routing Record Data Form of Test #5 


OO NDANE UN e 
= 
o 

1111140141 
cd 
O 

ITIIIIOHI 





e. Analytic results 


The analytic procedure used to solve the network 
model was extracted from TRIVEDI [Ref. 3]. 

From the branchiny probabilities listed in Fig 
5.1 we get the follcwing system of linear equations for 
computation of relative throughputs V; 's of the network 


noles 

V,= V.* 0.8 

V.= Vit V.* 0.458 
Peo Ones wr V+ all, 


We= Ver 05335 
D E 
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TABLE XII 
Simulation Results of Test Case $5 


RUN SIMULATION TRHOUGHPUT MEAN TIME 
| È TOME RATE IN SYSTEM 

1 2981300 0.16 182707 

2 17804CC 0. 16 JOE) 

3 3173500 0.16 18.211 

4 234600 0.17 17.941 

5 1995000 0. 17 17.763 

6 23421CC 0.16 18.401 

7 3812000 0.17 125 93 

8 890000 0.17 17.883 

9 5678800 0. 16 18. 199 

10 212000C 0. 17 18.074 





——————————— ———— -———— PM 


Choosing V,= 1 and solving the system of equations we find 


the fclicwing relative throughput for the remaining nodes S: 


v.s 1.25 
V. 7 0.546 
v = 0.182 
v,= 0.114 


The relative utilization of node i is given by the equation 


5.4 where V; is the relative throughput and E(S) the service 


time. 
es v: * E(S) (eqn 5.4) 
Substituting the service times from figure 5.2 vane 


throughput in eguaticn 5.4 we get the following relative 


utilizations : 


E 15 


(p= 0.83 
(c= 0.54 
(5- 0.90 
| 
: (= 0.57 


The average system throughput is given by equation 5.5 where 
Mis the number of terminals and C is the normalization 


constant. 


TROUGHGHEUT = C(M - 1)/C(M) (egn 5.5) 





The computation cf normalization constants is performed by a 
recursive scheme based on the equations 5.6 , 5.7 and 5.8 , 
where c is the number of servers at node i, and B;(k;) the 


joint prckability of k jobs at node i. 


| K; | K< C; 
€ 


D (Kis 


| o c bon 299) 
K 
| PBK)  KKXO 
R.(k) = 
| (eqn 5.7) 
1 Kad 


o (i) 
| C. (j-kK)RifX) ¡fo 
C; ()) = E 


(eqn 5.8) 
REG) (= 0 


The values obtained fcr C(2) and C(3) are 160.16 and 965.8. 
Substituting these values in equation 5.5 we found 0.166 as 


the analytic troughput rate. 





The analytic response time is obtained from the 


equation 
RESPONSE TIME - M / TROUGHFUT - THINK TIME 


Substituting the number of terminals 3, throughput 0.166 and 
think time 15 sec. in the equation above, we get 3.116 sec. 
as the analytic response time. As the parameter tc be 
Compared is the mean time in the system we have to add the 
average think time, 15 seconds to this value to find the 


analytic result which is 18. 116 sec. 
f. Statistical Analysis 


The sample mean and standard deviation for 


throughput and mean time in system are listed in Table XIII 


PEA 
| TABLE XIII 


Mean and Stdv of Test Case #5 


TRCUGHPUT TIME IN SYSTEM 





The statistics obtained from equation 5.1 using the values 
of Table XIII are 0.625 and 0.23 for throughput and response 
time. As these statistics are less than the critical values 
for the 0.01 and 0.05 levels of significance (2.821 and 
1.833), the null hypothesis is accepted for both accuracy 


Lounds. 


7. Conclusions 


From the results of statistical tests performed on 
the population mean for different output parameters and 
simulation models we conclude that the simulation results do 
not differ Significantly (at 0.01 and 0.05 levels of 
significance) from what would be the analytic results. 

The accuracy of results could be improved by 
extending the precision of the branching probabilities to 
bring them in closer correlation with the simulated systems. 

The complexity of the analytic procedure which was 
required to obtain numerical solution for the performance 
parameters of the distributed syten (Test Case #5) 
illustrates the advantage of using simulation techniques for 


evaluation cf computer systens. 


VI. CONCLUSION 


Maintenance of a software product is considered to begin 
from the time that the program becomes operational and is 
primarily concerned with changes to reflect expansion of 
requirements. This thesis was intended for enhancement of an 
operational simulaticn program  (CPMT) in areas such as 
modeling capability , simulation run flexibility, precessing 
efficiency and user friendliness. 

A new class of queueing network models, closed network, 
and five additional queueing disciplines, Last Come First 
Serve, Serve in Randcn Order, Nonpreemptive Priority, Short 
Processing Time First, and Weighted Short Processing Time 
First were made available in the new version of CPMI to 
increase the modeling flexibility. However further 
enhancement could be done in this area. Extension of the 
network models in order to include multiple sources and/or 
sinks, and passive queues are examples of potential tcpics 
for enhancement. Assurptions of the simulator design such as 
the server be always serving a job when jobs are present and 
infinite capacity of the servergroups may not be true in 
sone mcdel applicaticns and therefore they can also be the 
object cf research. Finally, pre-emtive queueing disciplines 
such as last Come First Served Preemptive  Resumed (LCFSPR) 
and Preemptive Priority (PP) are not implemented and could 
be useful for modeling of some real systens. 

The modified program provides alternative methods of 
specifying the simulation run duration. Simulation time and 
number of events to be processed are new options to define 
the period of time a simulation is to be run. 

The memory reguirements of the program were 


significantly reduced by changing the space complexity of 


the algorithm for job generation. Sizable simulations can be 
run in the new versicn without any system limitation. 

A large number of changes was introduced in the progran 
operation in response to criticism of CPMT users and as 
result of our intensive utilization of the program. The 
evaluation of the current program user friendliness can only 
be done ty further CPMT utilization. 

The accuracy of the results was discussed in detail in 
the last chapter and demonstrates the CPMT ability to 
simulate computer systems represented by open or closed 
queueing network models. Further it has been demonstrated 
that the time and work required for conputer modelirg and 
Simulaticn using CPMT are relatively constants regardless of 


the ccmplexity of the simulation models to be run. 
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